#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/12/26
# @Author   :Changshu
# @File     :Exercise_643.py
# 643. 子数组最大平均数 I
# 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。
class Solution:
	'''法一：暴力搜索,时间复杂度O(k*n),结果超时
	def findMaxAverage(self, nums: list, k: int) -> float:
		start,end=0,k
		m=-(10**6)
		while end<=len(nums):
			t=sum(nums[start:end])
			m=max(t,m)
			start+=1
			end+=1
		return m/k
	'''

	'''法三：暴力搜索法改进版,时间复杂度O(n)'''
	def findMaxAverage(self, nums: list, k: int) -> float:
		end=k
		sums=sum(nums[:end])
		m=sums
		while end<=len(nums):
			if end>k:
				sums = sums - nums[end - 1 - k] + nums[end - 1]
				m=max(m,sums)
			end+=1
		return m/k


	'''法二：建立累加和数组
	def findMaxAverage(self, nums: list, k: int) -> float:
		if not nums or len(nums)==0:
			return 0
		sums=[nums[0]]
		for i in range(1,len(nums)):
			sums.append(nums[i]+sums[-1])
		m=sums[k-1]
		print(sums)
		j=k
		while j<=len(sums):
			if j-k>0:
				m=max(m,sums[j-1]-sums[j-1-k])
			else:
				m = max(m, sums[j-1])
			j+=1
		# print(sums)
		return m/k
	'''

if __name__ == '__main__':
	solution=Solution()
	# nums=[-5330,-8674,6950,3215,-3120,-9300,8493,7255,8391,-899,-5423,-6957,-210,-8851,1053,-5991,6675,-8099,3703,1956,-4884,-5067,2764,5634,-7869,-5269,2464,7904,5876,-1897,5708,-6112,3589,1124,7251,5040,-477,1590,1416,-6076,5377,-5258,-2630,5910,-9536,-2919,-1020,1485,5488,-8189,-4041,-5290,-7329,-4801,-9408,-8976,-4378,-9030,6620,-639,-3443,986,2491,5190,536,4388,-6542,5468,761,-8965,-1697,-2560,-5306,-1715,8066,-6415,-7107,9439,-1012,2782,2344,8570,-4482,-1902,-7074,2886,-459,2678,-5349,7333,9945,-4326,-9542,9326,-6707,283,-9416,-2801,-6607,-2007,-8653,-387,-9494,1873,-6827,-1777,-5734,-6818,-4028,525,9983,-9711,-6659,-4428,2058,9200,-4750,5697,8987,-1126,-3836,-9299,8715,-1850,3922,-9489,-6812,-6801,1059,-4292,-7380,-6508,4951,5153,-7707,-9293,-2619,6918,3646,-7196,-8854,-3712,3021,-5436,-3376,5105,3101,4406,342,-9059,3007,-841,9366,-5704,8881,-5006,4165,-8829,-7459,-620,-5413,-4547,-2073,-8965,-8592,-3968,292,-422,9001,-4301,9131,-3273,5452,2460,-1707,4312,2764,3571,-2117,-5286,-6973,4849,6383,2109,-1052,5184,-1470,-3902,-9703,972,6151,5972,2131,-1431,-9791,2403,9465,-680,-1290,-6852,5290,788,-5412,-3878,-8908,1122,-3407,-9196,7755,4226,-5105,-4412,-9182,5816,422,-721,8729,-8876,-3134,7121,7093,-8351,5964,530,-4380,-2940,-8768,-8277,9272,9307,-1647,-641,8347,-520,-8088,5164,-5032,-9268,-6756,-6511,-6556,-841,3709,-1712,6659,4000,2274,1028,-2502,8930,290,4378,-2758,376,5903,-5960,4904,772,-3477,3425,-15,-9267,5799,-8516,4348,3880,9770,5403,5030,6237,-6093,1353,9085,9085,-579,-839,-5431,5380,6211,-8394,6440,-1325,6156,-3738,1062,-3440,-8005,-661,2117,1361,5680,-5198,-6877,-1436,-5488,9005,1267,5471,8318,8292,-9638,9825,4126,-4484,1773,8703,-6402,-6022,4652,-5627,-356,-9187,-7932,7124,-7103,7236,-241,-6275,5354,4364,7696,-672,-6891,8537,-7901,-4433,-6706,6255,-3729,3563,4761,728,-5547,-408,7413,8958,-3738,-441,1121,-7388,6247,-2296,1273,-4972,-6489,3452,-612,-9212,-9656,-6613,4585,-5163,581,-669,2401,1889,2981,-2461,7177,5424,5453,6866,6316,6072,1087,7581,-8975,7719,-5275,4056,-7223,-426,-8854,9135,-4440,-5778,2787,-8624,-6035,4476,1411,-6485,504,-5589,-859,-4837,6443,-10,4560,8261,-9309,6169,4239,4583,2187,4610,-1577,-4899,4300,1112,638,-9866,4653,-8708,8080,1474,-2775,-1217,7539,-4724,-1890,772,4866,-8890,1380,-4840,-5377,7354,9537,446,4750,2470,-2967,8083,7342,-1369,9036,-2558,-321,-9060,-9392,-2351,-1735,-3344,-270,7985,-1673,3261,-3384,2947,882,2912,2667,5629,6937,6226,7711,4114,4141,4051,4130,6617,-7193,7390,1264,-7966,-1214,1997,9867,9717,-19,9901,-9350,-5642,6302,1585,3762,-418,-2148,9469,1910,-6799,-5084,-4467,9088,1418,-2241,5165,-3093,5254,-4479,-7275,3500,9796,3879,6118,-8628,970,600,-6015,1072,8322,2949,-7446,442,-6420,-9268,3197,3112,168,-9200,5278,-9984,-7171,7762,-3332,8128,7757,9648,544,-9901,-6580,7126,9820,-921,-1697,8923,6117,-563,-7426,-9379,-5194,-6579,4657,6958,-8890,-7904,-607,-973,8733,8333,-8856,-6294,2877,3223,7,9512,-2571,-4689,4668,9378,-8508,-5985,-7293,3298,-7024,-3028,-2175,-6608,8162,7303,1054,6430,9926,7412,4149,-8279,-2014,-2294,-7998,-3636,1573,-4257,-9934,879,-7699,529,-1498,1199,-3012,-3993,4927,9612,8321,1912,-301,3472,-2748,1227,-5314,-1069,-9496,-3711,-4239,5047,4001,-2808,5088,-7997,-3912,-5191,4134,-8806,3556,721,1582,3600,9020,9406,8244,8754,4629,4033,8687,-6499,-4147,-9482,-751,-6668,-5444,9719,-4528,2374,-5131,-9129,170,-8230,-3188,-952,-506,-355,-6752,-7805,-7861,-1634,2914,7079,-9286,-5951,8239,6737,-5920,-3136,-889,7113,5813,6998,-7407,-4672,-1053,-8739,-1781,8765,-3455,4223,85,1874,9187,-1119,9522,6604,4356,-2663,3402,-9787,5484,4802,9694,-8943,-2524,-8604,-8617,9564,8059,7125,4125,1175,1687,5744,-4738,2854,6240,6962,-9293,9686,-2553,9689,-1427,1001,-9133,-6214,8899,7617,-3741,-7345,-3611,-8549,-8823,7740,-9167,-2680,8899,1801,5924,9413,4221,116,917,-4783,-2123,707,-334,4962,5210,4476,2308,-1297,2351,9785,9824,-1205,1512,-2328,1500,2177,-5991,6641,-3945,-8888,-4445,595,9118,9520,-8811,4768,-8535,2760,-5813,-4007,3560,-3875,8977,-6187,-3994,-2348,1579,39,-4725,-5997,-1978,-9841,-3214,-4936,-1498,1461,2618,8905,2575,-6475,-4182,5052,166,5868,2254,-8737,9842,-2685,766,9231,-8310,-3780,-7154,1468,-605,-7799,1717,-2449,6085,-5120,-4353,-4248,-4212,-1239,932,5207,-8065,-7946,-2281,-2633,-1123,440,-6179,287,8214,-3118,-4600,898,-7629,3009,-4675,-5321,9131,6317,1513,-8124,-7838,6170,-3201,-2562,-2951,-5645,-4585,2568,-1149,1845,3000,-7221,-6583,-6370,-7,1826,8751,-4093,-1580,8970,-5325,2701,9253,5136,-8428,-998,-2447,-5607,7028,6509,1946,-7613,6915,-2893,-1975,587,5809,-6424,-1070,-6129,1072,382,-4487,64,-432,-3824,-5439,-7082,-40,-5562,-2875,-6501,-7031,-5321,4906,1198,-2721,-4821,9972,1103,-692,429,-4874,-3754,-7470,766,-1616,7791,-1530,4787,4333,2833,4849,-1798,5377,8149,5759,8850,-9488,6989,-2133,-4891,-8620,7040,9880,-576,9130,-5318,9428,-9721,-4111,5721,-2275,366,-8428,3501,9321,-2600,9454,3342,-5770,-2945,-9750,535,-5581,-9110,8323,-2180,9219,2845,4505,4759,-4247,3720,-7215,-8611,-2654,6119,-6267,-1484,-1740,2219,-2223,-4304,8991,-5243,-8574,613,4344,-7785,-8089,2053,-373,7907,7312,-6932,5596,8727,-7211,1580,2899,-7430,-8426,-6389,4040,-4384,-6487,7250,4433,6275,6950,-3442,-2275,5581,388,-8352,-1032,-5298,-8287,6181,-7989,2969,6209,-5282,-8663,9625,4638,3156,-9356,5619,8605,-8954,6683,1475,-6266,-5124,5837,257,4294,-9657,-1810,-6497,663,-982,9057,-8425,3214,-1545,-5118,-1548,3944,721,-8304,6098,-4687,-3369,-9245,4149,2019,7957,-114,-4360,-7034,-7263,-4940,-7802,-3446,840,-2307,5753,-6315,3375,-1220,-4925,1023,-6097,7010,-5662,1657,-1568,-7107,-7216,5417,-1686,1233,3983,4589,3842,-1143,7468,-823,2396,-8767,-8496,3005,-363,-8634,-978,4178,9364,-9415,-4692,4571,-4684,9597,8741,-1684,-9605,8875,242,-7260,-910,-6913,-6828,8859,-5456,-5390,2778,-473,1740,-7895,-9776,9167,4914,6579,-3524,-7896,6871,-402,9162,-5366,-77,-8352,3692,1759,6345,5160,-2622,9113,297,-2757,-676,-8026,327,1280,-7121,-8291,-5798,-2898,-9672,9952,-3824,-5605,3844,-3974,-2659,5744,-2947,-1331,7493,-977,-1804,2931,-9571,6841,3140,3119,-4233,9678,-4336,9978,-8500,-2996,5640,7743,-8939,-9494,9388,9851,8352,-6194,-3322,-8882,-7401,-2879,-5367,2658,3974,-8471,-295,-2576,-4920,1678,1323,8484,1941,8462,8133,8423,6818,6992,9900,453,1032,-8466,9112,7116,-9151,-21,-2366,6271,5097,-3654,7132,1812,-609,51,3168,2865,3470,5630,-3506,-9157,7051,-1604,-3380,-6812,6860,978,4399,-5077,-2427,-1358,-7256,3819,8010,2693,1504,-3375,1912,1246,-3796,151,2912,3724,-9413,5319,-7618,-3358,9578,-6466,-6701,-429,2657,-3123,-1118,2477,-8366,9891,-6153,3288,-5166,-9375,6504,-618,-688,-8182,8715,4232,9872,-1521,2414,7683,-3604,-3397,1515,361,-4720,-2348,4721,1601,9834,-2947,4681,5417,7176,48,933,2654,-9396,9869,7513,-9762,8272,-89,6865,7426,-1603,-568,9395,-6537,3093,9961,7370,-6157,7263,9557,7737,-8962,5553,-2439,2167,838,-8597,56,4313,2027,4732,7772,-3396,-2670,-9086,-9288,-7924,-6700,7810,-8106,479,-8548,-4310,-2492,9451,8095,6713,-8773,7658,6692,2640,9428,-8076,-5737,-8375,-640,-1148,5033,580,-3141,-32,3065,-7406,-5167,-9729,-6359,4761,1194,2417,-7758,1881,6347,4085,-9175,4236,-592,9347,-1692,1150,-5374,-5812,-5766,4473,-1153,-5703,-2441,5398,7273,5512,-7761,-3479,1463,9865,3311,-2582,-1392,8868,-6825,5045,8985,-6283,7661,-438,1775,-1640,3935,-6228,-2106,-6652,7363,-8458,-4912,6051,-6515,-3275,-5100,987,197,-8119,-7339,-8911,5911,1175,8609,5116,-7862,-6943,1893,-9114,5626,5293,-3605,-1482,7584,5613,-5195,-7286,3136,-5601,-2205,-1898,-6564,-1480,-3355,1512,-3597,2,3476,-129,4868,-5056,-4406,7459,-6234,-4866,-4859,5827,-1576,-6941,-2270,6875,-1400,-7407,-5059,7987,-1772,-5638,-1038,1345,-4493,9424,8244,2560,-7656,-4753,3623,-3093,9753,6889,8574,-774,-4615,9379,-1472,4022,-7045,4859,5132,3709,-6522,8761,5724,-7380,-390,-1947,5912,6637,3166,6014,-2427,5324,-4306,-4821,4421,4589,-5056,-4508,-2219,-4096,-2978,4916,6410,2316,-2734,-3822,-9040,-8875,4828,-1517,-7643,5088,6985,2199,-2330,-5333,-9779,6277,3243,2142,8219,-4949,6526,6139,-554,9623,-9090,5998,-3367,-1433,6286,-5569,-759,-3764,7421,-938,3080,-2615,-6359,-4111,-8235,8506,-8636,-215,3757,-9948,-2383,7946,-7784,1019,8191,-2193,6224,8643,911,-3861,-4495,3074,-5402,-6283,-9380,1856,1561,5246,6026,10000,3177,1075,-7917,5751,1802,710,-9068,4538,-3775,-5913,-9711,2723,3826,3088,5624,-4640,4738,-2732,2238,5789,4959,2171,3786,-7912,-3922,6534,-8144,-5440,1128,6672,6965,-6347,-7265,9029,-6376,-668,-7383,5514,-9774,-2467,4794,-1496,-9513,-380,3347,6994,-1535,-893,-3823,-4779,-5923,3962,-5834,-6962,3677,5492,-1627,3369,-7441,9983,-7214,6462,5910,6827,-9342,-8825,-1831,6289,-6724,3513,1153,8496,-7577,-5090,-8952,-982,1654,1291,891,3055,6046,7705,9112,-5865,-639,-2483,2110,-5337,5799,5467,5028,-3136,1974,-1991,-8118,-9209,9526,799,-9549,-2336,-9710,3351,5837,-2242,237,-3231,-159,8328,933,1339,-6089,-66,6528,2556,5243,1737,3776,-1405,8292,4187,1501,2895,-8448,5417,8178,-331,3201,-4393,8013,-8012,-9578,8390,6134,-1749,-4412,4097,-636,-9128,1370,7069,3395,-3085,1951,3733,-7128,3762,-757,3242,-1919,-9403,3265,-9938,-5468,-5234,8778,-2003,-878,9940,-5779,-5061,4835,8355,1237,2264,8188,-3571,-3003,82,-343,-602,-281,5133,8989,4415,3385,-7004,5420,-2414,9222,489,4594,9044,5942,-3271,7089,-7560,2078,-824,5265,6672,6955,-3584,-3085,-9961,7191,-4291,4291,7187,890,-9666,-445,-9358,6748,-9990,-7651,5610,-9708,-2314,6088,3752,9523,-1874,-4151,-3669,-6334,4164,2130,-5269,-416,-6144,1181,-3806,9939,-5871,-3428,5403,61,9987,-5392,3836,-4264,-8809,571,1092,9729,4634,-1425,5557,5515,-5352,-7991,-8300,6262,-585,-7461,4555,-8824,5602,-1007,-8181,-393,9484,-6207,-892,-3943,323,1922,-3621,6732,-8435,-3823,-3895,-9100,9408,4329,-1887,-3780,-9325,-3520,2535,-2113,5728,9711,-3454,-7688,-6950,-3261,-2562,4408,9180,-2713,-756,-5918,-5422,5340,5573,8926,-71,1091,5136,1676,1448,7321,4704,-1718,9476,7396,-6913,-3412,-8249,-4552,8324,7943,-2731,8967,-1736,9823,-7219,4265,-3967,7939,-3081,8145,7019,321,-3863,-4090,-1674,1547,-7260,-6581,-6647,312,-9086,1785,7262,-2646,7785,-3848,-6154,4135,-850,-3865,-8634,-8025,-7083,1548,-7213,7737,5877,2541,-1126,2467,7730,7820,5962,-6813,-9313,402,8599,-3139,6048,-1123,6561,-1410,-6227,2448,-108,854,8855,8390,6219,-5032,2144,7349,5206,5178,7400,7027,3198,5159,-6541,-1857,3365,6763,-1015,-4006,-3478,7253,8536,-341,-3814,9437,-5776,-2926,3076,6924,7192,8970,4098,8655,648,3986,-3207,-6529,-837,2264,4740,-1116,5008,2514,-4967,-2402,-1583,-980,-6267,-7287,5725,9445,9312,-4426,9128,9853,-9848,5940,9218,4705,-9804,-3499,8994,5190,-2919,3857,2120,-8572,2788,3411,3560,-8546,9838,-5943,5324,5840,-6730,1319,759,-2317,-8884,9047,1406,6058,-3835,-1494,1060,6995,7028,-9262,-5358,5415,5454,-5378,-1742,-7695,-2415,-539,6263,7474,-6808,6899,3738,-9950,-5651,-5714,2066,-7949,5206,-9060,-673,9939,4693,-8441,9012,-6385,-2713,-8445,-468,-3647,9263,5190,-5729,-8538,8301,-4369,3598,9946,7370,-9206,-3068,-1855,6243,7114,5303,-7289,-35,5080,425,-7991,1076,-7413,-6876,9638,6063,8509,6066,-3758,7964,2003,-4073,-7253,-5970,-6996,2030,-2264,5630,347,7999,6740,-8506,-7518,9816,531,-9297,-5491,486,-2092,-8735,9729,-7492,-7657,6781,-5848,-9238,-7594,-2757,937,1432,-1782,9467,-765,-1408,8448,-6717,8270,-7506,-3705,-3378,-3583,-5121,-9011,-4208,6957,644,1382,2276,-2713,8107,-6422,-5912,3332,-4044,-9298,8904,-5802,1529,6119,3280,-6831,7909,-2473,2609,929,5311,3790,5434,-4686,-5802,1207,-100,-1135,-3609,2864,4489,-9479,-4684,7030,-6546,9855,-3477,1649,9787,2486,-6344,-4288,67,7610,8490,-582,3318,438,-2803,-298,9181,1952,-8998,764,-5317,-4944,-389,-377,27,5145,-8811,-4736,6230,-9681,8862,-4310,-4813,-35,734,8989,-4454,-8607,-2555,-5661,7263,-6843,9741,-7305,-3992,-8891,-5062,-5032,4892,-2459,-446,-5054,-9020,7075,-2271,5126,-5762,9679,773,-4729,9649,-5868,-5756,6246,-7827,4884,1147,2586,9577,-6072,-3588,-6992,8439,-475,-6728,9690,-309,-1258,6618,-464,6825,-498,-8010,5048,-3031,7398,9046,4327,-4046,1110,-213,8350,-6360,1986,-4772,-8282,1981,-536,6129,-1816,5650,2287,-9927,5592,7150,-678,-3570,4699,7599,-6582,8633,-7870,9630,-1522,7715,431,-9826,8587,-8686,-7633,-7728,-6555,-3505,-8013,3710,-2668,3848,-1474,-7030,-8201,-9028,-7654,8376,7469,5675,4878,-3337,-1514,-4442,-2415,-5233,8490,-2215,-2536,-6846,9086,-5738,-6375,1701,-8667,-5445,7856,2230,2593,3219,-1704,-6132,-1496,3561,-2969,-9226,4267,-8754,-9104,9524,9269,4046,-3539,-9580,-3142,-6805,9316,-3229,-573,-994,-4938,-5522,-5045,-237,8492,3437,-4149,6049,-5468,6935,-1796,-7640,-2198,-6568,6236,6848,3344,-7025,-7623,-245,-2907,-3757,6309,1227,-242,2146,-5004,1189,-6864,9280,-8592,-8950,-5393,524,-8378,-5519,3174,3062,1007,5719,-1983,5846,4949,-9260,-2072,3348,3885,6964,-6642,-9492,-4721,-4902,-189,-3203,9412,3179,-1530,8395,-3743,-712,-4780,3123,5444,5173,2354,4921,310,4123,-5896,-4554,1797,-8683,451,-9651,-5838,4994,7996,6930,6628,-3995,196,-9856,5635,-1161,-9441,-46,9323,-785,5088,-2773,-5931,-6845,6621,1185,7353,-3105,-7622,-3785,8593,-4976,1521,4109,4583,9467,5425,8607,-8591,8121,6006,-9714,-4702,393,2570,-6692,-4495,-7283,-3199,-2549,7814,-5055,6389,-883,9679,-8378,693,-203,-557,2670,-9300,-4509,602,-7742,3392,9320,-5372,-402,8663,-8633,-9541,-3845,1020,8738,-8460,-8952,-3928,3062,-6916,3724,3969,-6475,1234,9430,9674,6873,4647,7343,5259,4667,6359,-5884,4097,1144,2822,7225,-142,5161,-7110,-1947,4157,3879,-9926,-6562,-3509,1557,-2841,3117,373,5617,2724,-5311,-5140,2760,-7609,4386,7691,61,9812,-1687,5285,-8461,-5805,9456,-8932,9257,6364,5012,-8954,4610,-1713,-1231,4856,9884,-4044,-7000,3725,3978,-1187,-5107,6043,-9105,5887,-5465,-9312,767,-6536,-5350,-3492,-8517,9585,8375,-9603,1662,4681,-3855,4755,6088,7546,607,-7883,4218,-31,-4641,1078,-8484,5857,2296,-9802,5600,-6896,-7622,6021,-9428,-8937,-5662,-9699,-8652,7028,-8181,6302,6096,-8101,-6997,5313,-2400,2017,-1899,-6727,-392,863,-109,-8172,5913,7953,5055,7,-2195,-6373,9529,-1957,-2928,-2191,6443,441,-4780,2045,7479,-9287,4219,861,-4506,-5594,-264,2333,-4110,-8504,3669,2773,662,4351,3142,-6643,-5622,5557,1032,-5034,-1623,9821,6671,2401,4270,5402,-1888,8733,5625,-9460,-8443,-3423,8464,7995,-5147,8309,5037,8832,7332,5756,-6558,3653,184,-5270,74,-2116,-399,6726,-5512,3464,6552,755,9142,9548,2230,2765,-4136,2712,5501,9756,1756,1001,3724,3508,-2424,-5246,-6365,2053,-2850,5697,1718,-6761,-9756,-4415,1440,178,-7974,5980,-8099,-3276,9225,-7496,9634,4970,-7771,-9339,-3772,2764,2108,6192,7238,-4924,-3703,-9269,8072,8809,-3838,7772,-7161,2582,2146,-2731,-2925,-8427,5899,-8984,-6280,-4718,-9179,-6207,9843,-4629,-9408,-1380,8364,168,-3032,-6669,-264,9219,3642,7074,3657,-3602,-7564,-2484,-5188,2565,-9261,5257,-4745,5540,6083,4263,1137,1910,8299,-4285,1999,-7791,-2196,9562,3348,5441,-4216,-5005,-4777,-48,-4181,4318,5772,2372,-3741,7808,9184,2466,3824,-8537,-8500,7429,6336,-5656,602,4035,3145,8890,-5452,7278,-2046,7223,-7192,648,-2240,-289,-2642,9380,-961,6276,-2894,-4402,-7247,4275,-6140,-2359,-7500,-5092,-6047,6017,4043,-8263,4533,-6895,-7341,5550,-2638,-2763,-2522,-8549,-3446,-5824,194,2424,1851,9045,3334,-5463,2580,-5162,-7649,-4435,-3264,-8541,-8040,-9696,9712,808,-3425,245,-2863,8548,1718,7091,-6793,-4781,-1521,-4453,-7660,4783,4940,-9146,9763,1971,6649,2535,-6259,5487,-8582,2870,7505,8018,5105,-7100,-5410,-5847,6404,8695,-2647,-1388,-7905,4685,-7092,4637,-3648,-6555,-3955,3958,-7762,-4788,-9966,1307,9560,5970,4802,-8522,3818,2966,-4631,-2025,-1709,-747,1294,1918,-4103,5967,9541,-2943,-3792,8486,-805,-8470,6534,7986,3021,5130,9274,4418,8492,5581,-1030,265,697,8063,1375,3931,1096,-3941,-4361,-2726,-2306,7808,-7530,-176,3663,7343,4975,2606,-3032,-6056,-4933,5512,-5081,6332,-8273,-3603,-679,8813,-2701,-5939,-5212,-6111,-9166,4319,9524,-5647,-8343,-429,4358,-3457,-6912,2594,-2112,851,9919,964,773,9416,6127,-8972,8629,-5628,803,3785,584,2027,-943,5947,9898,-4481,6944,-6774,-9862,8433,-6134,-6242,5835,7456,1519,6150,28,-8312,8386,7552,-4368,6517,-4737,-372,-9983,170,-7444,-380,-8065,-9975,-1443,-4800,-6182,4736,2530,4568,-3639,-1336,9340,-4333,-4990,1319,-2715,-525,-42,-7582,6633,-1435,-7205,6084,-8820,-1407,5362,4372,6667,1881,7574,-9734,9888,8619,-2974,-2068,1811,-2258,-8426,4829,-5395,8005,-1582,-8702,-7568,-2821,-9226,-3308,6168,8762,-5110,4847,3671,-2876,-5621,8128,238,-4398,-2908,1067,-7323,-7477,-110,-4628,1920,-3480,3042,-7270,-4118,-62,724,-6100,65,-4756,2398,6301,7905,-4120,3243,-7178,-3028,3588,-2872,-5152,9143,3258,-4480,4540,3319,3385,6778,6170,9581,8621,5729,-5332,-2043,-458,-5985,-2493,-919,-2806,4265,8277,-1539,3698,6517,372,-9572,-6283,3689,7671,6718,-4577,8135,-3401,-4191,-9268,-3346,-2986,-456,6710,5419,-8906,970,-2194,-4766,-8281,42,6114,5008,5709,6784,-6553,-896,3751,7999,-8349,-4674,9416,220,-4820,-2686,-1689,-9717,-3745,378,7433,-7054,-5797,9630,-6083,5379,3716,2908,4126,5750,2315,6466,2201,-5193,-8949,8347,7856,-2701,4058,9859,2086,-1357,5744,4344,-6764,5355,-2338,-3044,8305,-2728,-9185,7803,-6980,8760,4530,-4035,4554,-4708,5962,858,-2619,-9571,2506,9529,1575,-5361,2016,7506,7800,3458,5786,-3696,3635,-2031,8789,-7014,6542,3446,1361,7037,9811,321,-438,-9655,7628,7061,4499,118,-892,4741,-7697,-1882,-4606,-9483,-8134,-4134,-5474,-5063,-5116,6638,8902,9043,-713,1293,-2800,6931,4792,-5733,880,-188,-4673,-7805,-4183,7659,-2394,-1400,-5581,-7858,4025,7629,-8679,-553,-3268,4823,-2550,-6174,8760,4169,-6440,6559,-5114,-90,-4115,-9004,-7687,-9228,-4621,357,-4280,-5215,9558,-2885,-7477,-4309,1900,-949,5421,9153,-770,6284,9169,7940,3298,-6646,-2663,-2302,-4830,6264,-2881,7173,384,1363,1074,294,-4752,9090,4426,-2826,3070,2614,2811,8158,7701,5750,9691,1011,-4415,7346,-6065,1675,-2131,5091,-8335,-6058,-7438,9696,7063,5645,-6,-5816,794,-5280,7905,-4556,4019,5172,3783,2698,-7855,8592,6676,-1469,6078,4246,3158,-3719,-7877,2513,4656,-8437,-2850,4280,-1665,-5459,-4927,232,9506,6173,-3964,-2485,5063,0,5677,6494,2901,-2104,3083,7769,-6711,-8197,8495,8144,9725,-9839,-4875,2926,-6684,8763,-5837,-5465,4045,-187,7127,8221,1273,-3937,-9691,8746,-279,-6981,4444,4824,8455,1158,-8311,-2455,-687,-196,-8607,9497,4396,970,7022,6015,-9795,369,-2458,4765,9208,-3296,9829,549,-1219,-4979,-5510,397,3472,7988,6259,6592,357,-340,-9844,1948,6544,-20,5974,-6816,-6925,4384,943,2206,6922,-8349,-2711,-7443,-5317,-7137,-9085,-2081,5473,-4229,11,-7944,1360,161,-7560,1830,8345,2951,2640,2231,-6544,2571,9810,-6840,6680,-8827,203,6421,-1495,-5120,9578,7039,-2683,-4329,554,-2333,874,3208,3004,1204,9201,6132,6063,-5341,-4965,-53,-8635,-8194,5820,8257,-2603,2951,-2282,6301,4619,-3091,2045,9922,5532,7736,-9830,-8310,6406,4291,-2418,9126,7895,8258,8771,7507,3890,-5183,1434,8040,9151,5272,4317,-4432,-8205,-516,6042,-883,-3247,8364,-664,-2840,8258,-6135,-5669,-1219,-2217,2123,-7077,-6998,-8362,-6006,412,-298,3091,-6231,-5509,269,4729,4698,5127,-3264,-6385,8769,5778,4261,291,-2655,2597,9178,-8416,-5266,3174,2216,6772,-8286,1133,-436,7246,-3087,-142,-6126,-9697,9261,3947,8766,-9539,-60,3853,6533,1400,-6658,1332,-9826,9785,-9273,6007,7576,-6424,-9165,33,-268,3449,5054,-5490,-9482,-5585,1169,9159,-1604,8767,-9570,-3531,5089,-3577,-8159,-6837,-7249,2155,-3536,3471,-7084,4798,6937,5289,0,-9686,4341,-3961,8319,7897,-1652,4181,-2936,5703,-2793,-6619,-3112,5361,1551,9127,8580,-4707,9203,9177,-7386,-4711,2196,8652,-9110,184,-6643,5982,-7377,-1776,-1756,8427,-8179,1441,3770,-4639,9831,829,-4145,-5469,2798,6918,-4447,-2814,9903,-9135,-9079,6198,-1659,727,3920,-1093,6597,9579,4784,-9178,-7272,7951,6849,6273,-7881,5424,4418,-7697,2066,-2722,-4586,-709,4961,4030,-5634,-9440,-4753,-8402,-3968,-2705,729,151,1487,6954,-3213,-7952,9830,-6928,-9230,-5990,3141,-6552,-5350,713,-2675,-1981,-348,401,3253,1769,3519,6006,2391,-6206,3231,-4813,-1353,-9069,5665,7140,-2933,8708,-190,5506,2635,433,-7961,-8997,1665,1940,-3936,-5978,-425,-4675,-6159,7306,-4151,-4753,-543,-1633,-8334,-6419,-3441,8906,-2136,2961,-1644,1828,-5738,1239,5084,-2396,-3228,6763,-7754,-8236,4243,-8656,3044,705,3396,458,-820,5453,-2210,-3131,-3640,-1348,2785,9563,-1329,-65,9752,4108,8951,-6553,1696,4275,6169,5233,-267,-6340,-3344,204,-4985,6952,4198,-3700,1087,-371,4471,4159,3484,-2886,-3898,-1012,-4661,-6381,-5647,9031,-8740,-1689,5008,3617,9727,-2456,-9320,3230,5834,-211,-325,7726,-7436,1796,9333,9899,-824,-1690,7277,6513,2948,-136,2215,-6414,1207,4044,-2860,7863,-6322,8069,-1594,-9827,-896,-6304,-611,3405,250,-1621,-161,-4884,-2783,-6488,3196,-7872,32,5963,2490,-8113,3560,-6899,-6544,-5076,-3188,8205,5644,5977,1900,-7854,-1110,-1870,7499,4794,2416,7900,5177,-1105,-5250,4379,-5025,-6053,-6879,-6369,-3720,-2398,4379,-150,-6987,-5170,6884,7170,5926,-1375,-8739,-8806,-6018,-1022,-2859,1297,8257,-3154,1701,3948,-9507,3102,-4346,215,-3100,-4656,5421,-5545,-2737,-5137,-7580,-5828,-7277,-7468,-7271,-497,-551,8556,3083,-2505,6702,-1742,5258,-3237,-5171,1629,-5022,-7537,7308,708,3451,5989,759,700,-464,-516,5159,9411,9773,8362,-320,-5813,-5518,-8876,7242,5957,4361,-2508,7884,6743,5257,6383,-9056,-9458,700,7115,1387,1628,-3948,-7894,1781,-67,-6256,-5375,8863,-3132,2483,8332,-9321,7030,-9818,-1476,-9715,-2028,-2459,5140,1274,-5433,2069,8404,-2067,-2173,3001,-6993,6804,9239,-4768,8899,-9036,-9094,-6080,-7508,9592,7095,6628,-2535,4158,-9865,-3777,-8770,5032,2577,4689,-8415,9528,1640,8391,-3699,1906,3354,-285,-297,-759,1602,-9641,-9532,-7192,-1896,-8083,-6154,9173,6820,2228,-2785,-1116,-3487,8585,-9246,2406,-9297,-6455,4113,4869,3648,-9000,-3950,-6482,1245,-3171,5156,4687,-6003,4534,-1251,3258,-9362,-2181,3016,3539,8211,1530,8501,-8345,3169,-2252,-6634,4058,-9718,2221,3709,-600,8383,6117,-5016,-8268,-6171,-4915,7241,2656,-365,5926,-5299,4358,7797,-9848,-810,7231,8403,-1805,6296,8634,6155,-6822,-5123,-9509,8663,-3278,4782,1129,-9068,-5751,2565,-7390,8064,6680,-1695,-2692,-698,-5514,-7391,1478,-9206,5315,-2518,1576,5019,5643,-3423,7091,-442,3938,7066,179,-6889,1251,-9131,-8299,8320,-9147,6020,-5478,405,-9603,2307,6286,-7455,2967,-4920,1896,9864,-2169,6734,6762,447,6310,-6878,3108,-1067,-4972,9384,5953,-535,5562,-3303,9525,2288,-2402,-4372,-7066,4289,2816,-6034,-7994,-411,6940,-5697,3273,2216,297,-6082,-7430,-3007,5930,7933,9044,8720,-5240,4358,-2908,6387,6684,2796,8130,323,1873,7503,8657,3867,3302,9484,9303,4364,8220,-6661,5528,8839,7317,7751,9794,3097,-4102,-3766,-3344,-5531,-8376,-7931,5323,-9403,693,2618,2722,-4033,7974,3470,6215,-7618,-1150,-5728,129,-3105,-6411,-3721,7614,-2428,-9624,6290,257,-7488,-5684,2119,-6915,-3172,-825,-9378,5687,-4815,9438,4430,-5582,1627,-8870,-8959,2113,8503,-2206,990,-6055,1543,-9675,-3913,6688,-7371,-2170,4194,-2793,6770,-9066,3735,729,-9608,-9281,-7705,-3555,-3802,-1045,-4072,7638,6240,3848,8474,8916,2402,-1504,-9324,4435,7887,-4218,3355,-9791,7284,-7172,1744,1817,2484,-8600,-6353,1379,9712,-5599,4404,3766,1106,3337,-60,2633,3384,7423,-7996,1195,-856,7953,-7120,7079,-1897,6604,-6827,3317,9963,3705,645,-9370,-7979,1979,5076,7288,8847,6062,807,-8384,3514,-9647,-9602,7528,7425,-3307,-6810,9885,4292,-5783,-341,-9150,-8350,4660,8024,-9759,-2747,-7742,8969,5360,-1035,7452,4789,625,-5247,1314,-7871,4838,8463,-3259,9678,-343,-1253,5192,482,3153,2430,-5235,-2959,-3536,-6806,-5586,-6489,2642,7788,2407,-6970,-3803,-9114,-1968,4404,4688,550,3835,-930,-8309,9639,-2298,8033,5072,-4632,7990,-9242,-8814,2549,1665,658,7830,-1066,3005,-4634,-4735,-951,-5346,1500,730,9764,-5151,2485,3726,-8908,-7943,150,5694,3970,-4941,-9182,-2768,-6450,8496,8183,1235,2706,-79,-4489,-1904,-9740,1501,-2455,3965,656,-356,-9421,2186,2428,1559,-8481,-4564,2188,3560,-7605,-4535,-5478,1840,-8138,-7849,-4769,3282,100,-6956,-8592,257,-3167,8781,5283,-2432,9988,-440,4103,4031,6108,-8462,3345,-8490,-674,-1908,1951,-1424,4608,-4290,-6450,-7681,-9506,1130,305,-1289,3044,5633,-7331,-6195,912,1112,-9935,-1873,-3849,9634,-8574,-2392,-2881,-1009,-8582,3515,-8861,1956,7232,9983,-1567,-5949,2973,-5090,-4777,796,2949,-6758,8763,-5510,7620,2136,8091,5684,7868,-2216,4452,-6575,2195,-469,3143,5991,-4385,4629,3025,-2231,-953,5253,8406,4403,-1974,-6390,-9793,5190,-8550,-8119,-6637,1345,4092,1213,2920,1223,9200,3263,4155,1562,-6252,-4260,8610,6484,-3346,7429,2827,3581,9272,-6161,-9104,2289,232,8584,5728,9481,-3914,4798,-3579,6187,6588,4897,-8968,1227,-7700,-8197,-460,-8440,8839,6085,-5915,-7181,-5890,-8130,36,7719,5634,-4992,-4298,8794,-7879,-3191,7562,-9720,631,-5124,-6528,-5914,2520,1292,5771,2572,-9415,-519,1037,-216,1439,-5773,-1439,-1962,-2897,-1652,6873,5615,-7740,9615,-3819,4196,1206,7646,3904,6881,7012,7679,205,7314,9036,3730,-3060,2075,-7313,9408,-60,5813,-5389,1112,-8288,-5830,5713,-2095,-8765,7407,-5432,-3358,9485,-6918,8404,5035,-373,1260,-8347,-4989,5604,569,9402,7208,-4591,8460,5618,-8814,4251,3100,5481,3477,8822,2711,-2556,-6574,889,8338,5662,7486,6597,-6198,-9042,6943,-2090,-742,7095,3490,-1355,-2514,-5269,-4601,9503,-6435,-7154,-6213,-5634,7467,5429,6626,-1872,8661,9570,-2272,-2517,757,-8128,665,470,-9357,-9488,5677,1676,154,8147,-8381,-2800,4283,4366,-6886,7591,3875,-4795,-9979,8611,-4076,4824,9131,2207,3032,-1655,8045,9269,4715,2768,3172,5227,-6121,-4190,3758,4039,-4605,-4967,4400,-2220,8961,-9269,-363,4769,-464,265,9702,6106,9589,7106,-3879,9356,1510,-9228,6759,182,3790,7231,-7574,9536,-370,4751,-3675,-5069,-2648,958,-3744,446,9085,3306,-2525,-9827,6220,-4750,-2039,-9096,-9697,1986,4420,-3839,-7245,-6213,-5811,-4806,-8585,3328,-9342,2508,209,-8232,3698,4869,3623,4661,-491,7846,-7456,-7803,-8544,-6365,-167,-1057,9433,-7518,2360,3807,1357,-3568,-5418,-9643,6185,-2456,-963,2539,-4414,-2009,-7790,-8691,-3316,8897,8334,-2745,-9230,-6545,1897,-1678,5138,-8913,-1421,-7361,-1546,3001,-7447,-2732,8621,-3500,-6583,-515,8627,1683,-8194,-671,128,-9132,3250,9001,3914,3132,4092,-7143,4271,5711,-9526,8821,-3377,-5355,9536,7855,7299,6033,8835,-4595,4999,-1121,2280,4229,4285,-7645,-4486,-1540,8874,-4783,-65,-8400,-3711,-4809,1461,-2250,-2648,8376,6767,5435,-8382,-9995,9295,-3475,6955,-413,7144,-4681,9526,-4437,-961,-7653,-621,376,9896,5126,-6954,6936,-4180,5282,7504,4145,1599,723,2499,3225,7638,-5517,-3671,5008,-8413,2884,543,458,-7485,9739,-7974,7129,4382,-5476,9623,-1612,-8796,2503,-921,2736,9257,-7883,7565,-9858,790,5662,-3080,5426,-8131,9300,-7768,-8914,460,-9481,-5608,-2126,-6968,3708,4259,2831,-6235,-4334,9099,3020,7379,1995,3017,776,-396,-8745,3547,8757,-4486,8697,6806,-1914,-2775,-8067,-4839,4794,1919,-5906,7472,-3903,648,-6423,-8135,5687,8596,-2720,5824,-378,-7344,8246,1528,-4028,7133,7732,-693,5426,7779,5227,-2237,-928,-7744,7421,3052,6579,-8945,6721,-7474,3654,-5168,9464,-7742,-7002,8052,1472,-5983,5915,-423,4840,6504,-1146,-2308,9755,-8752,8120,2321,-9913,2796,-3857,-2437,7563,-5699,8557,-2584,3961,-3765,-9576,2552,2294,6588,7603,3605,-3397,-271,2350,-2711,2821,-6375,8601,-801,-3252,6873,-1924,4749,6671,-4864,-9382,8909,-7919,-3088,9733,-5983,-3166,2210,-2924,5468,7957,-7523,5529,7745,6849,-3691,5290,-3978,-8183,9910,-2982,-3357,9195,-1923,4267,815,-1195,-4621,-9264,-8847,-3292,5736,9498,7134,2848,5696,-7434,8708,4532,1495,-8177,7952,3318,5598,-2862,-6460,4039,980,1210,7308,-1528,-8260,1549,9264,-9662,-7461,1908,6755,5733,4670,3396,5432,3573,-5681,613,-7404,2193,-3768,-1685,-9860,5324,5596,7233,4090,5180,1165,-8324,-1112,227,-6072,-1386,3916,2637,8938,-7569,153,-6968,-9480,3154,8220,-4432,2324,9164,-5170,-4061,6135,9624,510,8880,4927,5059,-9447,-313,-1540,-3130,232,-4704,8806,3398,8610,-8895,-9156,-7730,-8304,-2182,-813,-199,-269,2996,9795,2646,4988,-5677,2330,-8037,-9892,8314,-2718,-4947,3773,4644,-9864,-7236,-6184,-7437,8955,-2738,-7628,1143,1190,7236,8032,5668,-7239,-2641,-925,7597,-9135,9230,-3272,1129,7344,2359,8396,-6869,5170,1101,-8726,-7843,-686,9798,4723,-9533,6162,4165,-9366,-5068,8234,-390,-3780,-3767,773,-6147,5248,-6361,9867,-9030,-7797,-7489,4624,8097,7455,-6269,-3374,-3204,-2186,-6062,5274,-9632,9295,7911,-8872,-6681,-29,-6149,-6281,6855,2376,9384,8936,6253,173,3321,-5755,-6286,-7200,-5777,-604,5062,3413,-225,-5684,-334,-9692,-8983,-3754,7648,-5893,4860,-8180,-6212,4203,7146,-438,2436,7556,8284,3015,-7223,363,3714,9267,-7315,-2830,3973,838,-3921,4879,3549,3448,619,-4739,-2405,2724,2335,7349,-7628,8465,-4062,-777,8911,6798,-9119,6937,-5202,7591,-8907,-5382,5443,2703,9200,-4733,6577,1346,5703,-4245,4047,-272,-7534,2535,-2339,9614,2446,4769,5744,-9194,-8636,3113,6193,-9798,-8629,8749,-8304,-8647,3203,-3563,-3422,2963,-7813,-9351,5882,1480,-3658,3299,8991,-9138,-3068,1513,2083,-1363,2078,7734,-4476,-5140,-9402,-5426,-9570,4969,2997,5003,-508,1971,-7633,7907,487,3419,2338,2589,-2654,4859,9770,1969,-3678,-6938,-3058,-8727,-6484,-1259,-9856,-5878,-1840,-792,4232,-2236,7770,-3119,-4842,-5728,6639,5516,-2514,4325,5714,3827,8137,7217,-2952,-5503,-4634,2560,4211,-8511,-5100,-1857,5959,-1244,2424,-3477,1967,6661,3958,3397,-9031,-2929,4471,-5061,-2736,8966,-9940,-5316,-5020,7753,-6558,1302,-5300,-2874,1031,-2003,-5184,8693,-2758,3787,-4376,8478,3307,8905,-7175,-9768,-5725,7789,-7676,2375,-8871,-9061,4643,9424,-686,346,4141,8498,-7383,-8633,650,8574,-1738,4334,-5901,-2768,-9994,-5738,4058,-2945,8458,-740,-9148,6636,-8956,433,1929,3912,-5811,8516,-4786,4726,-3059,-1847,3581,1647,3593,7778,1754,176,1120,7939,-475,6849,8832,2283,-812,8550,7619,4750,-3231,3697,4007,4553,3650,2555,-6302,8583,9992,3958,8742,8991,3518,-4966,-8848,7169,7498,-4879,5830,4700,2203,1338,-2521,-3848,2290,-5235,-1116,-8825,7187,659,-4749,5269,-4110,-977,1548,-7966,283,8941,8625,3972,-6582,2986,555,2381,4759,-715,-5345,-3072,1854,-3429,-6662,8407,-7537,-4945,-2175,2838,-8305,-6026,8853,2985,6653,1760,-2157,6491,-3335,6757,6193,-7386,1239,8573,-3663,3086,5039,-1256,-9607,-257,703,6481,-4114,2844,-3448,4639,-7483,2960,-1043,2870,-1589,-5238,-8207,2735,-3026,9644,-2625,9007,-2615,591,-3870,1023,2218,-1958,-4938,57,-6057,4418,9072,8955,5245,-5760,1004,7590,-5971,8410,-6572,3793,-8966,9500,-1936,4228,7807,2138,-4720,-3027,-9926,3872,-5201,6589,1011,-7818,-8899,8196,5778,8134,-5392,5406,7987,-8666,8389,-8683,5283,679,-4096,-5384,-3483,-2373,-7793,1580,-4216,-5210,-1869,-1376,5329,9056,-2891,1229,5139,1913,4936,-7975,2258,-3308,-4628,-3004,4647,409,-4101,2566,4117,2112,-9918,-9811,647,-8007,-5642,-423,1225,-3797,6653,3670,8937,-9334,932,-8734,-2220,-2573,-1107,6013,4455,-9737,4088,-4262,-2872,6020,4506,834,-4057,-7083,8907,-7366,624,5640,-4712,-2463,1267,1537,-2701,1277,229,-5751,-7783,7410,8982,3079,-5892,3327,4910,-6498,-6164,-4517,-1190,1017,8236,4641,-2984,-1882,6474,-4730,-196,9231,9362,-4801,-7957,7075,-1004,-2360,3819,9002,-6647,-7906,-4809,9542,3957,-3120,7994,-8885,515,-7942,-4334,-3476,3411,-2711,1469,3547,-3939,-6459,-6454,7822,7029,-2798,-5904,-4813,-9972,4299,6493,-7755,-2223,211,-5559,3130,6564,6027,2292,6027,-6469,-1987,7623,-119,-5705,994,7444,8061,4450,-6208,-3212,9707,-15,6959,5604,-9414,-3042,7915,-7715,-8226,9099,-7537,-4062,1692,664,-9596,-1674,-895,-6209,-5900,-6538,-2716,2245,5991,4836,-8502,-4169,5085,459,-9218,-100,-9298,-5198,-9533,2249,4880,-6463,-2124,-7332,-7790,-4820,3824,5251,-1751,2087,-4343,8122,2657,-1472,4261,-4768,-9631,5026,1968,-4035,9407,-4223,7317,7674,5938,4154,2399,-3328,3817,-9075,8663,-487,-3980,4657,8772,9701,-9632,-2725,2906,-8052,-8470,-6352,-3148,-2814,-8094,4178,5691,-6390,-4151,6593,-5560,-8479,-5255,-8818,9818,-1095,6835,3239,2025,-8126,-4113,4982,7077,-5868,-9987,5820,-2623,9206,2906,-9304,-2406,1288,-6946,3093,4790,8089,-2006,-7057,7036,821,5802,7307,-2407,-5089,4791,-9129,1229,-8349,3581,-44,-6535,1106,3987,5311,-9861,6193,9617,-4351,4524,4508,4843,4380,8301,9246,-8251,-3345,9702,2127,1388,1446,-2795,-129,4725,-9554,-1949,-5239,-4882,2653,-7876,-2641,-7979,-5071,-8449,-8628,3789,-524,-2535,-4773,8085,-1901,8438,-9541,-3763,-9371,-4101,-4318,6388,-8480,-7429,-6302,3232,3587,-1515,5295,-6367,5324,-3094,-6856,3279,7904,5936,-7007,-8679,-7635,1036,-1701,-5555,635,-5362,-4263,-6392,-5985,-550,4894,8518,3826,-2204,-7635,-6486,-6972,3452,81,-450,9273,676,7428,8667,-7131,2025,666,-6645,-1472,3285,-7747,8139,9328,-5662,6898,-6286,5304,-7855,9480,7289,-8056,2890,7519,6079,1728,-4888,7104,-5,-7020,-8594,-2577,9726,-4984,3618,-7867,-8755,-6310,-6542,293,-5888,7772,-9604,9344,-1439,9033,4983,-9309,944,-4976,-3526,5207,8676,813,5286,135,3563,50,821,-9390,7335,7367,-9524,-8799,-283,-6118,-3199,-761,-1891,6875,-7828,4444,3855,-9560,-9107,6062,-4964,-9353,9062,6161,-3992,6963,774,-6419,2653,-1001,-3688,1532,-2422,5805,-6858,6994,4322,1704,-1630,-1965,2619,-3649,-2507,-4469,-2352,-2666,-285,3813,-397,-2300,9045,-273,-647,-4318,2412,6797,-9371,-4601,-2427,-6550,-3469,7312,4654,0,8377,-5961,-3163,3705,-5885,-1861,8538,-2031,-4415,-1813,9198,5223,6404,6866,4301,-4124,1354,-6848,9866,9001,-1291,6417,3956,3138,-6822,5227,-4374,-927,-8123,1216,1570,-6492,2519,-7432,9271,-7109,8727,9618,8061,-8598,-5436,3561,-4976,-9940,-1385,6112,803,6892,8246,-5671,-8650,-9893,3187,3208,9704,-2110,1288,1082,-8751,-2074,-9776,-1533,6691,4602,3643,5894,-3515,-7722,-1535,-9526,-5877,-5945,6649,-6572,9540,-7461,2556,7330,-6465,-885,2582,9346,-6991,-6025,7723,-1353,-5176,-1237,1028,-2125,182,1419,3047,1705,7052,-6290,1520,-2865,7911,1445,394,-377,-1102,-4423,-9896,1751,-164,-3160,-3145,1290,-4692,-1932,-6084,-1483,-3358,779,4380,-8057,-780,2259,3532,-8793,3724,-3698,8742,8754,5334,5444,8140,3874,4072,-7519,-2814,208,-4330,-6703,7625,-6388,4238,7007,8329,8353,-3612,8882,6784,5100,2142,7494,246,211,577,-7606,-907,-5860,67,4617,266,8712,-7254,-4613,6705,3185,-2689,7200,3470,-8463,-256,-814,-1986,8840,3418,8987,2236,8893,6781,6009,2931,-126,-5224,-9130,-4708,-4026,5276,3212,-2648,-7543,3097,7953,4407,8091,-3865,8185,-2251,-115,3538,634,6455,9599,4415,2133,7677,5471,-2750,1315,8214,-4127,2912,8826,-4517,-4149,5301,-3019,-5413,-8654,-8911,-6773,-6450,-2686,-7068,3835,-1819,8001,-9615,4485,2644,-2635,7917,-2894,-2375,-9937,7797,8989,4618,4455,6530,-1239,6377,-5265,6486,9547,5727,-3033,-2254,8143,4947,-4261,-2448,-9619,-1299,1563,2941,46,-3230,3058,2152,2403,7400,-8962,-3281,-2608,3153,-6841,4828,6309,-2173,-7420,533,2602,1416,-7755,-7208,-723,7927,-8558,6332,5744,-882,-7278,4626,386,4988,2147,-7702,6270,-4319,1296,-7405,3452,-2944,5965,438,-8334,-8525,4329,-4607,5937,4466,6716,-5307,-6585,-56,-549,-3927,-8443,-4694,-9445,-5342,-7907,9306,7013,-9603,3700,-5792,-7840,-682,7753,8203,-201,1011,-5444,4572,1552,-9125,9124,4015,3387,5837,3853,7997,9478,-8726,3533,-6138,3003,-7126,2325,-4150,-212,-7331,-3067,829,4930,-3308,2407,8819,-8998,5414,6571,-5363,-9890,4770,6632,1671,5694,-2048,4233,-883,6685,8228,-2725,2942,5916,7676,-5503,-7797,-8657,-8103,7288,756,4764,458,114,-3275,4395,574,646,-2100,8886,8189,-5093,-5940,-502,8237,5220,391,4007,-7708,-1888,-6093,-7028,5259,-1849,7985,302,3045,-575,-2654,5376,9889,9259,5271,-5488,-3197,-895,-3918,-3096,-6844,449,1012,-3336,-1007,-7182,-5483,-697,5261,-7182,-9557,2722,-6807,-9929,1338,-2923,-8449,-9274,6998,-4035,6322,6211,5129,-6216,-964,4993,3893,157,-8731,-7953,-1213,-8804,5901,6922,2276,-883,-8845,4567,8967,-5472,602,-2649,8052,-3867,2104,6986,2563,3540,-2418,-8557,-3266,3180,2686,6731,8628,6809,-7783,1255,-7591,-350,-9333,-2828,6712,8802,-8090,-9478,-9395,374,3952,-7844,8407,1715,-3517,312,-2491,1968,-4122,-1157,8538,2904,3782,5814,-2525,-2735,8574,-200,-2621,3203,-1105,-1940,-2678,-6049,-2174,-8664,-8982,1691,1386,1489,641,-7639,-5689,1008,-5220,6696,1390,-1141,3935,-3687,-4706,909,-7441,6883,-2016,-7232,4823,6937,2775,-1006,-1432,1642,-258,-7991,-894,5690,5410,-4618,-8856,9715,-2299,-6001,7231,-4826,742,-9531,3239,6271,-3139,3517,-7668,-9257,-8479,-5679,-4335,7220,-438,5959,-3978,-340,-4982,2099,-384,5090,-7073,-699,-1624,4492,-659,-904,-5074,5010,-2060,-62,9656,9310,-8297,3676,-4374,3629,7265,8635,3559,1710,8889,-4907,4377,1111,-2047,-6915,-3481,-8155,-1095,6509,-1616,-8506,-5352,-2052,8186,6798,-9501,-9516,8277,-8044,9992,7810,-5473,-558,7149,-5343,-975,-8451,-8609,-3253,-7161,7325,9790,-7172,-1351,9647,-9805,-234,2649,4325,7422,4458,-9633,9415,9657,-8263,8735,-4887,9762,-2015,-9236,-575,-6963,7838,-7546,5124,-5816,2805,-7456,4384,1273,-461,-1366,-2205,-1015,1375,7601,5277,7524,7144,795,-7267,5126,9298,-9285,8233,-8690,1497,3349,-2434,3120,-660,-4831,8543,-9842,1027,31,2976,4223,-8703,-3233,3514,8696,-5997,-4050,-2867,-9365,-1314,4343,-4422,814,-7471,-115,-8101,8609,-6865,-9046,-1298,-1364,-3959,7723,-4794,-3311,7160,5558,-6142,-1694,850,-627,-1866,-5477,9620,8483,7164,-5075,7738,-8631,-458,6803,8076,-2117,359,4781,-5708,-1170,6850,-5466,7988,-4893,940,5115,-5612,-6113,-693,-4048,7789,-3492,-5437,-8685,-4335,-8113,5743,-5379,3190,-9307,-9682,1488,-2270,3117,-7499,8544,7081,-7266,-9213,-8597,2894,1276,9393,3861,-9299,-5356,-5731,-9114,-846,2404,9644,-1355,8480,-3245,-3718,-5666,2115,-4078,-4593,-5387,8691,697,-4544,187,661,-6595,-2569,-7854,-2438,-5168,8964,7514,6092,4180,-495,-9298,-6671,-5974,9421,7752,-6631,5806,-2108,-4374,6858,-4320,1152,780,5086,-2204,3274,-7054,3956,-3314,-8945,9188,-8839,-9052,3421,9212,-3182,2934,-7946,462,8840,4663,3068,-4281,1427,-3415,5762,-6575,207,7901,-9086,3764,-9605,8321,8244,-2251,-6361,-8101,1486,0,9703,-8633,8229,4955,4622,-2140,3016,-2188,-2994,-4499,-8335,-3234,-1367,487,4338,-9963,-1701,6651,7059,-7554,-9856,1414,7896,3227,-2,-595,3162,2258,-7866,5923,-2087,8511,-9368,-2630,-5049,-930,-2407,3463,-5102,5423,-7068,1722,1331,-920,-1320,9267,4237,1259,4217,8004,1294,1888,5864,-1248,-2386,-1476,1426,-6092,-285,8688,-1943,9982,-232,9079,-9425,3126,-6403,-661,-6616,-138,-4672,-1677,8420,9208,-1014,7622,-1890,-6637,6824,-3610,2910,-7920,9400,3508,6190,4812,9263,-8862,-4155,-2735,-5621,-2508,-9953,-4898,-9833,1187,3379,-2692,8203,-4641,9474,-1927,-6888,-6654,-4613,-7098,-142,-5477,8447,-7843,-7953,9668,4499,-5647,-1109,-3756,-3716,2111,2670,6088,1490,579,-1903,1107,7874,2007,409,1299,-3368,428,-701,3635,3456,3066,4975,2597,3420,3893,-4821,-1860,-1218,-6969,-3941,-3650,4857,-1255,9551,2303,9519,656,-5376,-1606,4951,-3688,9311,-9677,-3137,-4744,-812,4806,-5729,2010,-5989,672,-1442,-1511,6948,634,5903,2205,-4444,-1936,2882,1948,-9396,-1189,4426,7688,7720,-7402,8219,644,-3145,1087,-5079,775,8847,-62,8597,-835,5758,6231,-7488,-5459,4014,-8634,-3975,-1768,-9846,-8618,5264,-1159,-6563,-8448,640,-6917,-8809,3119,-3949,5385,-865,8241,-3053,-1707,4522,2957,8029,-763,-6423,-6632,921,-3866,6109,-41,-8423,727,9338,-9216,-6125,3204,7687,-9647,9948,5672,-2679,-9583,4577,7632,3775,5485,-3444,-4519,-2326,8577,-2474,-5361,5910,-7093,7299,-5901,4877,-568,2901,60,447,-7578,2585,526,5783,6125,1435,1213,-653,3884,9400,7124,-6369,3258,3374,-5089,1735,-9839,-120,9425,65,8787,-1187,8304,7805,797,5801,3958,1624,-2523,2498,-7924,-6409,-972,-9653,4127,3077,8084,-5081,5480,7325,-4134,2299,-543,6787,-6849,1197,-1853,8191,7705,99,3944,3960,-8861,-4143,841,6788,1070,-2667,3766,-1197,-2446,-1394,2118,7169,2070,7365,-4457,-9630,1607,5276,5464,-545,4546,-4092,5134,-7611,8480,-7440,-111,4176,9675,1575,9212,4806,-8369,4412,-4442,-6025,-1757,7605,7873,6866,-5957,-3992,-8712,648,-3896,-9465,5627,-8635,-2358,-3469,-5269,-3630,9766,9030,8729,-7883,-9852,8782,1896,6020,9910,6180,-4266,-4903,464,-6852,4769,-1079,9794,8901,-5503,-7036,-8958,-5458,1612,4892,-3857,-396,9818,3528,-7701,-2941,2502,-4752,-4080,6596,-9544,8789,3174,-8302,2969,-4042,8978,-6202,-2077,4590,6142,100,5658,-104,-8914,1172,5609,-6896,2644,-3469,-869,-8436,-4223,3242,-3874,-9153,-2515,-6090,-6952,4556,6998,7287,-6785,5868,4951,7010,-266,-4418,-8043,5516,-1441,-5529,-575,2419,307,5652,2100,-8886,-6362,-1924,-1398,3679,4926,8109,2232,-8111,-2341,9272,1705,2408,9848,-4134,-9573,9579,8071,-6871,-7904,8415,-7285,-3811,3433,8748,5351,6587,4281,647,-5188,9736,8624,-5933,-8148,-6770,-8176,3023,8835,6826,-2893,6668,5966,5700,-2791,-6508,7038,1513,-1867,7844,9791,8787,3974,634,8231,7518,-1966,1407,8651,4233,9972,-2731,-1319,-3557,9830,-5177,6848,8294,-999,-9356,-6796,-8161,-1997,-8514,-7008,-1445,9056,-2255,-6886,-8685,-4230,3959,-3225,-2840,4241,8600,1011,-3430,-7860,-5642,-2847,3621,-1725,-8414,-5911,-9790,-9092,-7651,2957,2528,-5790,4001,-5594,-7821,-8878,2821,1113,9763,-947,-6183,-156,8911,-2335,-8865,-1568,7604,-744,1586,9162,-9781,-5358,-265,-7902,6201,9914,-7097,-5899,6948,5408,-871,4091,-5927,325,-890,-4486,-8937,5354,-4435,-8484,-793,-8194,8190,-6176,8262,-9492,-8011,-7459,-3085,-4274,6656,3173,-6622,4466,-1662,3116,-5356,5698,4464,-2932,4598,978,-2739,486,4696,-8887,9138,4503,9705,8622,3288,-6041,47,-3653,203,3930,-4179,-5465,-9616,8175,-7823,9809,-1279,9995,-2012,-6874,6546,5419,2462,3988,-300,8008,-4180,7115,-4588,4872,9355,9104,188,-8677,-8062,-629,-6844,-95,-1020,-3627,-9724,955,6866,6750,6195,5804,-4583,5362,6408,-5665,-5276,3164,-9183,-3425,-9167,-5389,7217,-8152,-9372,-1742,6491,-1338,7103,857,-7147,8173,-6547,-2107,-5068,2625,6699,7727,-1502,-6512,3085,-5701,-2590,-6201,7565,-5387,-4905,9720,-6186,-6538,3879,-5313,-2587,-4058,3186,9666,-9256,3612,-121,-9862,1848,6389,7463,-2168,-2714,678,-1075,-3912,2310,-740,-6090,-5265,6877,8982,4477,-4737,-695,8167,4011,2231,-8097,-5912,-1949,977,3430,-92,-539,4422,4145,9750,-8162,2492,1067,-5688,1796,9263,-7980,8024,2450,6487,3437,-2159,8334,4459,-9333,5722,617,-740,8330,5063,1042,1986,-5784,-5019,2595,-4512,-2635,3884,-3648,-2416,5684,7745,-449,8092,-2504,-1354,9632,-8055,4704,481,-8726,6904,-7360,-1193,8562,-5690,3365,-1994,-3987,-7167,-4856,2169,7591,-363,8695,1030,-4336,1338,-9788,-2490,3483,-1174,1782,8498,8368,9035,-2367,-5274,-6830,-2705,3262,6699,-4173,-4011,1737,7008,2514,8104,5162,5106,2904,-7770,904,-3162,7456,-9133,-1201,9293,1486,7750,2926,-4644,3304,354,7272,-3617,8417,-8706,9737,2325,7593,2052,3234,6719,6989,-7544,-8944,-2257,-5995,369,7860,3229,2665,-6426,-4935,7544,1169,-7145,4319,-2490,-5556,2052,-7884,6079,8777,4590,-3931,9824,-8067,-8973,9940,1650,-273,4174,7807,-3952,-3217,1075,-6997,4272,6165,4166,-9236,8236,9450,2632,-948,4197,-3896,7068,-4756,5981,-1397,-4824,8595,8649,6847,-380,-5032,-7053,-7293,-6440,9595,4313,-143,1252,-6551,-671,-6875,6838,6580,2566,-8097,-6658,2530,5936,1696,8376,-1877,5627,-2375,3105,-8769,6128,-7952,585,-4146,-3695,-8431,816,-289,-8284,4572,-8111,6690,-5662,-3449,6803,361,815,5962,-5528,-4440,-3909,-4549,6396,-4846,3910,2103,7461,7907,2669,1453,-184,1149,3911,-1513,9636,831,2533,8249,8403,-3297,126,-8465,-4872,6417,-1779,9520,2200,-7562,-6234,-5888,6851,-4018,8370,-5401,-8592,2593,1606,-3338,-8418,3002,4434,5374,7686,-9374,7519,-7080,-2732,2990,-112,5984,5302,-9546,4264,5614,-5434,-911,5814,3580,4585,9784,-9065,-3554,734,-4567,5941,-7029,6188,-3461,474,6559,-383,5130,9326,-1660,-1533,3039,8041,-2858,9727,-1394,4719,8380,-6033,-8282,-1439,-5759,2305,9972,142,-2358,-9709,-3528,8497,8296,-6320,5128,-3148,-9135,3113,-4412,-891,4885,-6628,-2357,3869,9272,-2,-2227,-222,286,-7594,-504,-2859,-549,6175,-773,-4158,-3146,4785,4812,3994,-2051,7660,-5363,-4861,7979,176,5170,-3867,4856,-3894,7652,-4464,-4091,9673,-8207,-3332,-9218,803,1201,-9920,8095,-6684,-3785,-6451,-7125,562,-7831,-1092,-827,-7633,4287,1512,-4487,-8202,4545,5836,1469,6546,-9270,-8422,9970,5915,-526,2874,-3384,-7996,5864,-9245,4106,2175,6268,1363,-3754,9005,1327,-523,-5815,-1248,4017,-8867,9742,-5845,2391,8686,6629,-6592,-1849,-1104,-3945,8176,-6772,-8974,-6534,-402,4786,717,-8309,-6988,7256,-9288,3517,79,-2290,-5890,-5042,7448,9884,-7178,5886,-6197,-7559,4916,5200,3574,-8907,-7026,6594,-9733,460,2791,9500,2805,-3109,8773,1875,6674,1542,8758,-4886,-3758,3435,6729,7630,-5107,9661,-7862,3992,-9118,3477,9138,2219,5909,4509,-2266,4674,8386,-1528,5992,-985,4153,-1179,9596,1668,-7536,-536,9374,5494,5491,1714,-3685,1232,-6171,-1554,-5451,1024,-2067,-7663,-7075,8005,1381,5801,3967,-9309,6259,-9277,9550,-5554,2343,5661,-1364,9061,-5713,7828,7644,-9661,6777,2526,6389,950,4907,-4981,-7569,-1909,5746,5387,2824,-8189,-5906,-5354,-1245,1956,4769,-8664,-3746,9792,6284,-1040,-218,-6715,-9937,3409,-1056,1006,9032,9219,-267,8977,3439,8956,7992,-4367,7972,-6562,-1549,-1669,-5914,-6697,5585,-8166,-5951,2454,3251,-5255,916,7374,7484,-8186,2824,-9041,-8657,-6795,6808,-9491,-1883,-6012,-4419,6523,-9913,5138,-8223,-3823,8345,7662,2465,9127,9690,4942,3681,7825,-7897,7853,6206,-7083,1086,-9296,-8876,7531,-9871,-1951,-2808,6709,1080,-8799,-6417,-6406,6835,-8476,4111,8364,7191,-4052,-8436,7543,3785,-237,-5259,7969,-5998,4498,-9943,-7566,-7649,-1490,-376,-4325,3225,-4010,-1013,5543,8940,9297,1577,-1213,5831,284,8190,-1455,-7579,-8983,1879,-8844,-2264,-1569,-6396,-5200,-5846,-5575,-7558,3259,8634,-7476,4119,-8133,-942,6911,1961,6911,-9844,-8408,-1733,3884,7954,9557,1927,5471,8111,-1239,8979,-6230,7685,-7904,-3896,-853,6799,9640,-6105,2248,6807,-7627,-4128,1702,1450,5076,-367,1303,-3043,6293,-9690,-7051,2059,1403,-8441,522,2052,-4910,-1110,-7573,-3382,-7682,2108,-8637,-1755,6487,4670,-7297,3979,-5732,-7344,5943,4253,-5983,-5910,1013,6190,7467,2606,-9823,-2251,5730,-2702,-2132,-6055,9404,9678,7134,-9342,652,-1267,1492,7272,-5707,-2391,6923,-822,-8492,9584,8078,-3363,-872,-566,1388,4215,4308,1408,7036,-1149,-4703,-3805,7238,-6198,932,-9404,9437,-9699,4797,2902,-3091,6971,2642,1825,3513,-5979,3866,-9283,9111,-2629,-5264,-2301,-5,-9412,-9707,2251,2972,9900,5135,285,-3366,-8400,-5958,-8640,7292,-1126,4001,7820,-5719,4499,-3118,7387,7167,-3146,-6086,-4060,-4236,7743,5186,2248,5164,9046,4790,4274,1928,-9415,-232,2722,-4113,1843,74,-5137,3106,-865,-2826,6156,9430,318,8875,-4323,575,-796,-1481,-5077,-5355,437,446,-2383,6797,-5301,-6933,501,-8980,809,99,5659,-3665,8070,3196,1818,-9269,-908,-7513,-7824,-6663,2340,4324,-7553,-5509,-9921,8157,-8617,9433,8709,-9999,-2743,9110,-6518,-2045,-8381,-2381,-4684,225,-89,-6979,9773,-3842,-4193,-4948,4736,2873,-3666,7522,2186,4310,3248,-7159,6190,5274,4405,8153,-3470,6229,-4228,-3897,1246,-3481,3062,-1826,7685,-2254,9400,3290,-1246,-2175,6947,-5567,-3531,-2449,-1798,857,1009,5298,9938,5462,9818,-9096,3973,-8508,-5486,5657,-7529,-4379,3053,9770,-4788,-1570,-8807,-1877,-4881,-1705,4595,-497,-5783,3699,3804,9018,3825,1461,-7532,-1991,2324,5936,8551,6409,-4993,-1133,9518,-4791,-595,-5792,5734,8857,6756,-8455,555,-2888,-3343,92,-5452,-7729,-4804,-1762,-8266,9894,6198,-8638,-4171,1907,3109,2550,-1490,6535,-1327,-981,-1142,-7729,6027,5332,-465,-5569,-4909,-6406,5498,-2340,-4202,2883,8574,254,2090,6449,1961,6015,-5278,-7932,2815,315,-4078,-8631,-9616,4444,6650,6699,5805,-7554,-2169,2311,9246,1977,3702,-9966,951,8184,7128,9837,6891,7443,-3956,5786,1487,1469,2954,4042,2594,3739,6057,7227,-4296,6653,697,5484,-4,8858,-4969,7100,5211,-842,7912,-4757,-4358,-2693,-4938,3664,-4147,8868,2727,-3659,8292,2949,-6933,-9346,-9272,-7062,-2890,-1432,8486,8093,7954,133,2105,6768,-1671,3300,-2380,-8267,2148,9155,7197,7796,-6648,-2985,-1226,6437,9968,9031,-2413,6146,891,-8805,7562,-2124,-3861,3095,4663,8797,7029,-3086,-4826,-8613,9536,5910,8170,5705,-7510,-2451,7683,7609,9783,3861,-5059,827,2691,-7795,6846,-9042,-1966,-1991,6111,9295,5400,-3147,9741,-4218,-4612,-6095,6670,3291,8501,6079,-8318,-6130,-1225,9217,6641,8960,7317,4088,2513,-6953,867,8220,-2298,2228,7833,-4725,4095,290,-684,-7786,-3017,9153,9025,-3178,2730,-5863,6114,741,-5861,9891,1075,2945,1485,-5636,2136,-5541,-9112,-2976,-3957,9809,9730,-1726,5159,-5493,-10,-516,2918,-9918,8541,-9188,-8695,9686,-4923,-9839,-3675,-5145,73,-5840,-2543,1346,-3791,7218,5300,-2730,-1284,4240,7026,7729,6256,-6015,6949,1914,-9815,2220,-1093,9542,6202,9738,-4743,-8665,-9540,9830,1235,3242,6736,1478,471,-9315,-39,-5543,1092,-1312,-1043,9120,9605,5913,1591,-7547,-7782,534,2577,4405,1358,342,-4198,-9603,-2387,-8858,-4309,-4980,8451,516,-5147,4063,-1735,3640,7034,8493,3305,-9763,4769,-1767,-4053,-7140,7272,4225,7930,-6164,6442,-6892,-9775,-1451,2005,7017,8766,-8008,-5797,-2609,-2396,6206,6747,6932,6871,8408,7784,-1469,7875,1419,-6785,1527,-1693,7381,-1172,3137,-9351,-7372,4802,-6565,-5131,9013,5698,4611,-8544,3276,-336,-2784,6392,8933,3581,7346,-5581,-8318,-5561,9743,-1711,8941,-5275,68,7780,-3780,-9630,6658,-4385,-1846,1284,-7507,-6227,-3195,2952,7412,6492,-1165,6040,8941,-6850,8246,9337,5591,-3380,-4285,-169,8831,-1477,2931,-4768,6898,-4513,-5578,7416,-3393,-4362,-382,-3936,-6770,1299,-6030,-4925,-5295,-3421,-9199,-2993,7585,2537,1720,-865,5127,6270,1292,-9951,-8639,6059,-3691,2677,2892,9927,2587,-8523,5402,-9597,5577,2774,-1706,-6860,-8532,-6204,-513,-3767,253,2569,4070,8208,-8131,7873,-2727,9899,-1851,-3989,-2650,-3042,-5406,-1577,-3588,-3749,1699,-8548,-3704,-4615,-9411,5320,5191,-9943,5912,4354,555,-8582,-8674,-866,1185,-1081,2762,-5670,8663,-6221,7322,5241,9073,8023,7155,-8370,5315,-7610,5751,-2001,-2008,-3261,1830,-8363,8642,6523,-6535,-4508,-1425,-1921,3664,-5020,1792,1434,-2836,5289,5310,2429,6154,3645,-134,-4595,8016,-230,-6058,2889,9432,-1526,2476,-5329,7702,4720,4913,-740,9910,-7200,-9026,4700,-9608,3106,-8070,256,6540,8049,-2662,9257,6579,8178,-1210,-7824,-9844,-1999,447,-88,-4427,2327,9797,-3739,-8896,2192,-6314,4277,-9933,7429,7963,425,9031,4097,3274,8644,-4482,-77,-8240,404,3969,5791,-5693,-4678,1694,-3383,7941,-4232,830,-8426,3092,7248,-7493,-6212,4856,9125,4375,1497,3341,-1985,-7525,9672,4888,-2430,6023,1983,9426,-8173,-3802,-9069,333,2037,-211,1248,-453,-3665,-7409,8775,-6916,9524,-4630,-7729,-5967,-51,-9798,-9944,5366,-3208,2585,-2216,-9915,2108,6976,-7705,2866,1382,-638,-6195,-6202,-9730,-2282,5979,-9577,9050,9488,-2985,-4631,-9498,9334,-9658,-9453,6554,-7070,7941,-403,3311,-6418,2903,1347,5642,6830,1306,3011,-5009,-4952,6343,-2929,-277,-5496,1662,-624,7019,-4650,-9637,8386,5936,-1005,3625,-5387,-2930,5519,5106,4713,-2693,-210,-9657,604,312,-1971,-3973,-8552,2215,6721,-6123,-7009,816,-3729,6540,-325,-248,2604,3102,-6296,-2975,-3840,-3373,-2617,-9940,1446,2303,7778,1523,6853,8401,-1140,-840,4822,-5841,-6176,-9930,780,5601,4295,-7728,7596,1663,8260,-3057,-5663,-7766,-3062,-9157,-2020,2932,8012,9441,-2818,8649,7050,-3358,-8908,-602,2216,-604,2663,-6637,6283,5427,-2709,8849,-3686,9420,6727,797,8897,-9325,7342,-6518,1801,9936,-4157,6818,-7917,-6561,8636,-4221,214,231,-1480,7168,-8078,-1092,-9170,-3009,-4164,-3713,-8227,9865,412,3714,-5802,3206,-5404,-248,-2858,-4809,4031,-7066,6541,-8500,1528,1584,5403,9913,-9799,3999,-8156,-1978,7241,834,-3789,-9396,-5149,2938,-6623,-3799,-7374,-798,-667,7388,-8058,2722,-1046,-2396,-9582,7206,-7897,-8229,4256,-5885,8609,-3690,-8898,-8564,-5799,8925,-7326,-3457,-8430,-3271,-1762,4033,-7317,5080,2102,-3100,9087,-7394,-4800,-3440,-8931,-423,8447,-291,9181,82,-1539,-517,5612,3379,9089,-5235,6709,-8207,4868,-297,8957,-8349,-9493,-6682,1099,4353,-8750,4714,979,3593,-1300,1404,-1016,-6352,-4570,-8097,-7737,-5684,-1201,-632,458,-1651,-1459,-7548,459,-4443,8405,-7126,-8679,-6521,-9004,-5236,8440,8236,-3033,-8209,6879,1358,3158,-4611,-2661,-6384,4028,-1379,-3675,3550,-666,5383,5178,87,7815,2148,-1976,-802,58,6341,2282,5404,6175,5476,4625,2495,-6197,8173,8634,7346,-4255,-8103,4709,-2457,1149,-1010,-4245,-8912,4746,3239,-4474,-9480,1116,-3947,-7879,-84,7661,-785,-2662,-2891,3972,-5163,6352,1452,6290,-42,-3197,-4866,-512,-5266,-1153,-1615,4915,-5737,-1624,5632,5998,2970,4406,-103,9851,-1673,5444,2632,9442,7306,-8513,2214,3852,2178,-4203,3885,-6839,-1559,8043,4113,-3341,-2021,6302,2066,6660,-7258,2872,5769,-1089,-1541,3310,6603,-3169,-1445,8243,-2340,2385,7792,-143,5029,-6597,-7944,-2620,1988,-1167,9344,-113,3597,7675,-764,-5758,9848,9016,7080,6170,622,9348,-2611,-8438,-3172,5268,1441,8275,-8904,7669,-3608,8574,-7224,3211,-6875,-5818,3942,-9083,-1665,-1237,2814,396,-6653,-4625,6164,-1977,-5408,-8854,2747,9841,4113,-2308,-1136,-6449,-5641,6078,-7860,3447,5115,-89,-6564,9774,-8292,-8463,-9563,-4607,4361,599,-6941,3357,-7311,7175,3036,2289,-6067,9497,4419,-3717,2220,5495,-4059,4046,-5370,-8888,4277,-7052,-9613,-3153,-9481,3410,-9905,8246,2350,-603,2445,1566,-9943,-5792,-9246,7718,3445,464,4757,2328,-1031,-7386,-3130,5250,-3241,6863,6181,-7217,-2472,-6625,7829,2671,982,3447,-8581,2497,2979,5629,-3220,-6811,-9589,1748,-3455,4797,8303,-8840,-7078,-7240,-8520,2512,-2949,-6823,7701,6900,4055,-4193,691,-2848,-6622,-3491,-6407,44,-4637,7985,3236,-4138,7920,3611,-15,-6903,-3791,6290,-1105,-3774,6103,-4037,5528,8017,6188,4044,5143,-6172,-250,-8324,-9758,7140,8739,-4525,-258,8273,817,-8488,8363,-7644,2917,3480,-9914,-2110,4120,-5768,-3283,-1518,6413,-6097,7872,7623,5136,148,-97,-7486,-2451,-4532,2111,485,6847,10,2608,-1068,8544,4837,1002,-7331,3486,-2456,-6021,-693,-7218,-1033,-665,-2695,-6524,1743,-4124,8165,-7868,-7127,-9677,-1763,-1274,-2028,-3479,512,-9160,5165,-3754,4426,-8449,-9298,-5334,-1262,4735,5930,-1729,-261,2598,289,4523,-9930,-7063,8441,-8792,-3190,-9601,266,6839,-7596,-9016,4081,-1442,-7431,4417,5482,-2487,355,9567,-6988,7041,9898,2813,-9526,-2100,-5851,6568,-6889,-2243,8629,673,-3529,-6849,548,4887,-4408,-8786,-1655,3895,3642,6506,9965,-8597,-6932,1278,9347,4833,678,-2093,8732,7177,-6111,-2918,-6504,-8138,-7154,6532,-1873,-3691,-946,4390,5636,-4351,6185,5374,-4561,8813,3181,-126,-2839,-6050,-4572,-4887,-4456,63,3618,-7890,6796,-8576,-528,-9950,-7452,-2896,7379,6873,2232,-8078,1615,3184,-8548,-5797,3611,-5915,8716,3238,9099,9557,-3974,-2647,-2881,-7296,-1032,4968,-4516,5257,-9917,9655,1529,6016,-1865,-3615,6403,5706,830,-563,-5801,-6068,-4531,3764,3056,-7487,8108,-9728,1506,-2902,-2117,1529,9378,-245,8393,2528,-7178,-8096,-1516,-1735,6007,4967,2573,-8801,6690,6824,5929,4401,-1490,6442,4113,5003,-5682,6745,6512,-4112,5507,-6129,-9476,9065,-4388,5915,-8402,7153,7366,-7370,8708,8512,-5626,-3148,-3350,2376,-6622,-8509,-9291,8071,8698,-8593,3445,-3325,5970,1898,-4627,5644,-6469,-4886,-8794,5003,-6049,-2801,-3736,2501,511,5381,-8138,2140,4899,2233,-4105,-1720,-3810,5706,4005,-164,-9093,5392,-4308,6124,519,3202,844,6562,-1789,-5908,-1211,3430,7394,-3860,2099,-8946,3330,-3648,7967,1207,7059,5086,9079,5269,-5849,-5321,8397,-2109,9221,-9266,-6119,7598,-9122,5825,-4046,-9158,8711,-4778,-4340,-2411,-1530,2302,537,-6430,-77,-2913,8268,-5783,1209,3908,6646,-6796,-8843,-5183,-5355,1025,-9222,-8350,-2894,-4780,-5560,8705,8224,3036,-6897,8142,-3347,9850,3743,-9191,2169,-5650,8084,6316,2627,9728,1721,-6953,7220,-3523,-2091,-6080,286,-8237,9787,2727,-2853,-5259,7197,-5605,-5061,1871,-5771,475,-4662,-7151,-8824,38,-6283,3649,115,3375,3827,5151,-5462,-3550,-7197,-6297,-9008,-9203,-5925,8581,2200,3727,7246,5535,9567,-6581,5465,4127,-74,-1246,855,-6569,955,2973,-7420,-9679,-5784,911,-5339,158,-5290,2711,1820,4395,6537,-5788,1803,-1244,-396,9697,-5857,-723,-1556,4252,-438,-4309,7118,-1637,1987,-5572,-4965,4439,-18,-9317,25,6524,5785,1824,1758,-4549,-4403,-2873,-1230,8554,1445,-5169,5271,4750,2610,-9509,5101,7095,3025,-2716,3460,7987,-5032,-2206,3540,2242,6501,-7776,678,3382,-185,9759,-5664,-8298,-2886,-1415,6945,-1038,-7660,1580,5684,-6399,-5381,5807,-7579,9566,5324,1226,4466,5983,-2966,7707,-5078,4462,1318,-5896,-2357,-1732,-4523,3270,6842,8151,-5892,-9801,2353,-5235,8542,7071,4112,1109,8604,306,-4981,-2556,8128,-8285,-6446,-4783,3579,1742,7674,8545,2904,1351,1488,8743,-161,6268,-239,527,-3328,-2622,7806,-2206,6803,1511,-104,-7495,-2879,-7176,505,9955,-1515,6332,9744,-4714,7506,5687,6794,3570,2263,6601,9878,7074,6914,1473,8757,-1883,3510,-2228,9326,-9467,7752,-3206,-1792,4491,-3710,3712,-7137,8707,-3442,-3924,-1688,-5303,-337,-9781,6623,279,-8121,-984,-1189,1315,607,-1016,-1647,3016,1352,5942,-9780,-7496,4183,-8266,-4502,-174,4211,1303,-3790,-2692,-4422,9795,3417,5751,6408,2169,2521,226,7472,-1618,-3221,-4616,3263,-539,9559,7929,2253,-8724,9733,-2977,-2257,-840,5683,3277,4150,8286,-1842,-2691,-9413,-118,7686,2754,9528,4252,-1922,-3012,-5740,3306,2292,7547,-9782,-8675,9609,8753,-2174,154,2052,-481,-5547,339,747,-9932,2623,-7530,2638,-5215,-1545,5466,-6109,4473,485,-1089,4958,-3038,6290,9170,5796,4206,-1664,-6486,5596,8507,-5299,-1647,-1473,1888,8300,9982,-8195,6240,6645,-9080,7158,6691,7262,3837,7974,-1496,-6693,-2105,-7240,196,9504,-727,3641,8504,-2798,-5647,8850,-9678,1282,8632,-6201,-9689,4419,-1177,6846,5483,6731,-4949,708,-2728,-3333,-3971,-9253,875,4645,-4937,-2978,4226,2803,-1351,4877,1613,592,8468,3102,-6741,9471,2586,1510,-2445,870,-8232,-7067,7224,-4753,4197,-4730,-1351,1417,-8567,3853,1526,2065,-8012,-1325,5833,2838,-5860,7269,8753,9388,4863,-5274,7318,-3066,-8904,3916,-5937,-7507,-2741,-757,-5935,-7483,4386,-5138,562,5991,-5797,-4142,-8395,8150,-5330,5690,2539,2110,8330,6714,-2641,6815,-3123,3523,2534,-2686,3749,8017,5798,4765,299,8442,3098,-6074,-4738,9321,7128,-3449,-2444,291,-3863,-507,923,2340,1446,2036,9015,2177,-582,9316,-3638,3977,1410,615,-6112,-6568,7219,4148,9222,1732,3325,5021,3292,-5011,-5116,4493,-2950,-470,-3091,-1133,-9144,5081,7582,-355,-4223,860,-6427,-2039,45,5569,-4701,-4131,1233,-533,8722,5110,8848,8029,-5783,2147,886,-625,-6854,-3781,8350,-46,6471,6848,-7255,-7229,4504,-2527,-5566,52,2583,6744,-7729,-3341,-9123,-2243,3672,-7025,4511,6760,-1077,-6086,-6992,2023,-3269,5219,-5213,3259,-4904,735,5018,9424,-5719,-100,4775,4312,9492,-8478,-5796,5901,-4448,-8044,1643,-9237,-3335,-4522,4978,6465,4088,-6508,6935,1468,5831,-5833,302,8502,-7026,1675,-7146,1873,5409,-9973,7888,-7698,8125,-1724,8288,446,-416,1102,-3782,-9450,-8116,8548,-9005,-8247,4581,688,-8111,-4880,2440,5858,2297,-8502,1743,-6024,-371,5066,5324,-7380,-1001,-2581,1736,7814,4111,-9353,-8842,-4766,-2094,3835,-7755,-1030,-6947,2789,-2705,7743,-3476,2898,656,626,5291,9027,8387,-6696,3885,3931,-3910,532,1596,1069,7391,-7752,1979,7421,-2591,8610,4997,-2009,-5522,7954,9716,1208,537,-9550,4740,-1115,-4213,-7639,6391,4583,-8435,-7452,-3197,-2404,8713,-8279,8129,-305,41,9501,1420,4069,-7480,5025,-833,4681,-2718,9439,-5370,8843,-8001,6722,-9266,2964,7387,-8887,-7939,7569,-1979,465,-1497,6147,5458,5237,-5298,7210,5846,5200,-1260,-5533,-4416,4467,3371,9498,-5526,2789,-4913,-5706,-8156,-9015,-5255,-9293,5381,9354,2845,-1433,-5254,-6573,319,-9629,-3102,8790,4732,6730,5508,2059,-8882,-335,327,-9984,6279,6862,-9357,-5220,-6747,5824,-4047,908,1021,-365,4187,2738,-9345,570,5758,7317,-6612,-2817,-8033,-6909,5290,8271,8326,-2707,-2745,4250,-8168,2727,7963,6371,5688,-1994,7457,169,-7620,6634,-8983,8966,2890,-6910,4692,2595,8918,6883,-2995,1816,-3445,-306,5628,-874,-6046,9273,-5377,-1694,-9312,2632,-1996,905,2261,7489,-71,-227,-2260,2653,-868,-6047,3715,-5344,4472,-502,-6232,5304,-5714,-1322,5669,-1543,2728,6007,-8778,-6552,-4965,7421,1920,-2632,2688,5901,2006,-9251,-4762,1828,3303,-4569,434,7002,-3953,-2202,8669,8413,-5004,4357,-7518,6384,-42,-2997,-2596,4151,-7603,-9100,-2602,8575,-8907,8312,-1451,-7120,3007,-9446,-3497,-7663,3411,-3525,3339,-935,7272,5608,5185,643,-7769,-7816,9189,-3821,6764,2400,1655,-1309,2802,3762,-6159,-2857,-2220,5082,-7800,-519,5346,5396,9741,-7755,-3811,8143,-4093,-349,-9814,2391,4686,-8043,-1717,8917,6470,9569,-7542,195,6857,1513,583,-4403,807,3072,9065,8411,-4436,-7261,8454,2016,-6176,633,-680,-997,5552,-8640,-8288,9636,-5182,7752,-5970,8380,4087,-1555,-7358,8786,1201,1231,8466,-6356,1071,3255,-3521,9859,8520,8637,-5369,-8152,-9139,-6755,-8888,-1070,5992,2533,7299,5996,375,-2623,7340,-1835,-6127,4388,962,-6889,7378,-2846,1649,-833,6030,-3128,5927,-269,-5834,9776,247,-7682,-9417,6934,4368,1455,-4133,-1729,-1778,8593,-8203,2927,-7837,-1084,3918,-5717,3823,1664,3813,8430,-198,1729,8875,-7950,-6855,-4831,5333,-1705,-2287,3285,1762,-5928,2338,-1746,9538,4260,-7016,8327,8793,-7839,1525,-9303,2462,8188,-3213,7603,5484,2630,7797,-9823,-3505,5190,6743,5027,-6488,9005,-1130,-4287,-9730,-9167,4926,-5750,-6709,-1819,-9533,4789,9747,2410,-2071,7824,-7901,5409,-6,6864,5775,1498,-9814,8250,8379,7231,-6155,-3063,5996,4522,-4232,-1903,8491,7563,5857,-9959,2212,2549,6650,7825,-8275,5311,4770,-6063,2368,354,-6433,9208,6810,-4877,9502,4496,5836,-5928,-5520,-7629,-2353,6883,-7430,-1106,-3158,-973,4590,7653,-2249,6809,5266,-2662,-5301,4152,5625,554,-8408,-6257,-7998,5459,-3781,-6641,6254,631,7687,6652,4707,8949,-7519,1507,-4284,6023,3843,-8569,4516,-6065,4542,-9390,-5098,-2181,-8148,-5988,6394,4174,7970,-7287,-1310,9012,5059,-112,-750,-2733,-1067,92,-2642,-8054,-738,5377,8442,-2790,3748,-3010,-9459,-9877,2676,-6597,-5866,-4479,-3139,-2717,8902,2800,-8043,48,-6947,-9522,2936,4521,-3174,6370,4581,4753,-3399,-1500,7260,4390,-4794,8466,-7310,-3262,-91,1089,-9169,-1789,-3218,581,7528,3204,-4742,8052,6772,88,556,5607,-9109,-1807,2336,-9404,2429,1662,-1289,-9559,-9299,195,-4293,826,8622,-640,2607,-7053,1140,-9295,5170,-7095,3645,3102,6562,9393,6942,-8171,-1366,6371,-8002,-2298,-5835,4871,140,5732,4038,-6458,175,2639,2117,-7384,-9779,-1034,5054,-5726,-9568,3022,-4147,8876,9702,-1267,-5068,2329,7761,-1831,-2498,1725,-9395,9484,7212,-8086,2148,6326,-5989,-3942,7289,6174,-3858,-6846,9943,-6809,6371,-6409,-6067,2555,4093,-2315,-3759,-1276,1516,4267,-8631,2353,3505,355,-2975,-1518,-9502,-7613,-7828,-6164,-4283,837,7569,-1967,-8883,-8476,3674,-803,4158,2974,-9174,484,7060,-7839,9631,5752,-3303,7891,4993,2868,3956,6720,8236,-1342,4069,4954,-8705,-1184,3942,4594,393,-4889,6445,3991,6663,7850,-7215,-7831,3272,203,-9300,1024,594,-3407,-4665,1104,4374,-4297,-4233,-964,1676,-1946,-6577,-6670,-8218,9534,-977,3793,-3212,2420,550,6061,-8104,4609,-8822,2672,-9659,-4409,3699,-2602,2595,7854,9898,-6414,9031,-8575,4067,5138,7364,7783,7270,-1836,8607,-6078,7321,-4056,-1424,-7335,6302,-9616,-346,1944,4637,8966,1756,-8186,-6733,-76,-1648,-169,4543,-2798,-902,2070,-4333,-9456,-6437,-2645,9241,-1079,2702,9586,-6552,-3775,-7696,3019,-8230,-6930,3135,7843,6868,3718,-2687,5586,8541,-9059,-7388,-807,8431,-3424,-6544,-6389,-3167,2631,5632,4198,-93,3410,-6941,-461,-5160,5829,8363,-1965,6512,7165,-8398,-3791,-3892,-1089,7358,-4319,-2709,-1530,729,-6617,-380,-1311,-7047,-4653,1362,-1176,-2345,-4808,-4580,8065,-4049,-8665,-1084,8396,6218,-6818,-9872,773,4307,372,-3082,964,-2590,-5233,-8794,654,-8987,-929,-173,7099,-578,-7543,-8292,4931,669,4125,-5584,-7145,-5152,3262,8953,-5785,-9158,9734,361,-8464,-6565,1582,-3654,6246,1296,-4360,2176,-5797,5982,-3241,-2092,267,-8019,-8154,6092,-189,-2715,-8912,-4894,4569,9385,3942,-2874,2264,-6211,8459,5835,-9307,-2939,5679,764,-890,681,-8920,-8065,-9990,-1879,-1246,-3259,8125,9613,-9223,-7454,5248,-9118,536,-9822,-7524,662,-4016,-1456,8392,-451,-8636,1442,2363,3398,7366,9154,-2441,6448,-5499,-2330,-4433,-4401,8220,3659,3486,5702,6447,-5563,3744,3362,3485,-141,2919,-691,3343,2008,-3657,2794,-9945,3352,14,-590,5032,1890,1902,-4345,-2514,-258,4752,-1032,5639,5950,-3141,7330,9849,-5845,-4089,1027,4192,-6457,5758,3164,-829,6118,630,-8260,-8115,-9873,-5363,8676,6060,-3711,7646,9507,-9701,1377,8216,-3824,-10,5588,7136,-3370,4504,7728,4803,912,8725,-4009,-2708,8831,1336,-6062,-6170,5408,1023,903,-7150,-4189,-342,6705,6712,-1240,4103,-9539,8465,-4524,3798,-1028,-1777,-9956,659,-8904,-6188,5432,-454,-9424,-3321,1469,-8887,-7694,-2438,-3133,-3482,6346,-9179,-5430,-8485,-7282,-8574,-8708,-8174,-2777,-1936,-5877,-6124,-8891,-362,5268,-514,-152,-9891,-4703,2640,2702,-4305,719,-4038,-7135,-9304,1378,-9304,-4922,-3185,6667,-6564,6347,4678,5782,8417,149,6215,7420,1662,2119,-752,6296,-5586,8405,-2251,5052,-1655,1629,-696,-2793,6493,9656,-9176,-2093,-9819,2930,2036,3094,4256,-408,667,-9178,-2445,-859,3652,849,646,-9883,6778,-3512,661,-4926,-6334,-8097,-3554,6376,9617,-7393,7775,-1240,-2291,-7935,-2577,-2563,282,-7433,7064,5702,-5904,-1252,7951,-9961,-1986,1467,2540,-2676,2622,-3679,-3160,9121,9356,9312,6960,-9077,5957,-62,214,-1757,8114,-4539,-999,-3474,2547,9865,223,-11,-3680,4584,3931,-5000,-9535,360,-8669,-9256,5791,-5728,-9837,-8109,-8777,6054,1648,9020,1449,633,-3612,-354,2130,-4570,-953,2503,-1723,-8151,408,-783,-7797,-9507,-8153,-854,4772,-7514,7002,9360,-9379,6904,-5125,3069,3182,57,2363,-1805,4818,-2640,-1403,2479,-7994,-4553,4771,7303,-2353,-3364,9385,2369,-2178,9398,8002,-7299,-5260,-6059,9580,5421,-2377,3891,-6861,1515,-335,245,-6771,-6136,6838,-9853,5948,4017,-6567,-1880,17,-3021,1088,-7679,8446,7469,3944,268,8620,6128,-9026,4739,-3251,-9925,5495,-5113,-8358,9749,2088,5761,1302,173,-1717,-2474,8686,8882,-5819,5490,-9671,1449,-7222,-2226,-1276,9629,-7111,1619,-3407,-9684,4710,1743,6779,154,-2461,-5087,4001,735,-6881,-9397,4733,-4240,-1579,7232,-3141,-4791,1091,1732,7995,9077,-2998,2210,-1104,-5000,9493,-9588,6359,-4590,44,7260,9225,-4956,-458,-4584,7977,-9179,3154,9783,8206,-8335,-9095,9483,-7404,202,-2909,-1922,4712,6404,1844,9231,-8873,-596,-4844,-4279,-2266,48,-5956,4438,5130,7638,3890,7488,8711,-3895,5198,1800,1753,4922,3508,-8987,7677,-1484,2822,-9108,-8509,1537,9565,5988,9156,-8237,-805,9831,1336,6670,-5897,5615,2152,-8190,9532,427,-9718,-891,-9,6621,-9408,9141,5274,3762,1219,-8859,1864,9310,1096,2850,-5005,7428,-4003,2850,7160,9493,6483,643,6944,-5442,-7819,-343,-5979,4404,5900,1793,-1872,537,-4380,5042,-5569,-75,993,3314,-297,9334,6417,4963,-9383,8098,5157,5546,-934,2175,-9193,-9582,-4828,-1199,2892,-9798,7676,1088,9376,-2329,4226,6677,-8666,5569,-328,-5867,-6658,47,-598,7952,9568,471,7568,4452,-2715,-6083,9229,8953,5548,5786,6402,3871,-621,-4183,6589,-4513,-8715,1775,7948,7962,9597,960,-6067,-7021,6409,2929,-6256,6202,8715,-3160,-4057,-3691,745,9752,-9512,-1056,2350,-8091,9689,4230,-9,9602,7787,9304,-9144,-5880,7127,9880,-6752,-8883,-3731,-1578,-2920,-436,7228,8903,2931,7929,7332,3652,-2073,-4952,-5667,6139,8374,6190,-9945,-6563,-8302,6860,-7217,-1118,-2889,-2716,3142,-2845,-5817,6926,-691,9760,-8520,8245,-1033,-9211,5918,-7456,-3217,-3265,-2382,-2995,8104,-6203,918,487,4831,-2668,-6488,-6264,4611,3571,-6629,-2810,-520,8650,-1466,-3961,7841,-3196,1088,-5355,5923,8334,-2688,-9955,-6308,-1550,-2344,1836,7964,-6129,-4713,-3914,-1450,3827,-5531,-2793,7480,-1927,-8061,1265,9793,1778,-3706,-2576,-4480,-7704,-426,9776,9949,9148,-3737,-1876,8842,9060,8290,1409,-7598,-2083,-6272,-7532,6434,-7395,2116,8410,-7409,904,2065,-2003,3670,2360,-9371,359,-4681,-731,-6327,-9984,4507,7753,-3255,-3580,4,5828,-3750,-9417,-6295,1227,5657,-1321,4522,-9542,7902,-716,9783,8797,1118,6262,-1646,169,-2803,4598,5972,6201,1849,549,-1982,6239,-7012,1752,5343,-2024,-8055,-2392,-3747,4225,-9660,-7441,2592,8862,-1361,-8034,-5617,9028,-8172,1963,9978,-1494,-4037,-219,7871,7066,791,3138,8672,3638,-3415,-7014,1731,-6177,8585,2408,5055,-3234,-802,1147,5773,5123,2949,1744,-3496,8132,-6063,4704,3030,5867,-1332,2349,-3902,-9447,2248,4530,6185,7782,7905,9848,4435,-3097,9930,6130,9317,7443,1385,-88,-3126,3559,1199,5302,8197,3485,5825,-2036,9858,-3665,-6659,5094,-1985,8440,4096,-8801,-1779,7319,2925,150,-6960,-4334,8501,-2694,-8112,6352,3197,-978,7517,4515,-5918,-6356,4427,9452,8345,3545,-1392,243,6684,3007,-3353,4691,-7554,4126,-285,-7590,-6327,5013,-1375,-476,5670,-1249,3069,2692,4030,1826,-7961,-5153,4174,-1545,5550,4003,7841,2823,396,1025,5519,-613,693,-6503,3633,8968,2994,-2885,-9352,5264,-7560,-268,-1988,-9466,3709,8970,8999,-2244,-9298,-4010,-2329,8744,8241,6732,-9999,6543,-5364,-1656,5548,3649,-4785,-4097,-2662,577,-9461,9723,8590,3326,1995,-883,-684,-3378,7664,5903,-6197,-1629,-8003,-4091,2694,4681,9821,-4606,7149,9560,-8280,1961,-7246,9559,-6989,-7734,5343,-9290,-4931,8923,5875,-6035,-8807,7271,9185,-3262,-4966,8967,-5395,7541,-3197,9556,1961,-3866,9636,5810,1263,-7036,5191,4707,-334,-9043,-4836,-6784,-837,6525,798,-1609,-9419,6610,-2881,-6590,-6232,-4880,9541,-7551,-724,-1367,-4474,1967,5916,9843,1442,3369,3864,-717,7535,3153,7959,7886,-3611,-7182,-4175,8748,-300,-2678,4021,391,-2038,8649,1920,2472,-119,-246,5395,7807,5867,-7545,-7743,5600,-4281,-7699,1122,6142,9483,6825,-6613,5191,2204,-8781,-2947,6621,-2830,4697,-1257,8530,8783,-4639,-5493,7087,-1307,-9681,3294,-9192,824,3883,9817,4807,7008,7829,2524,-1469,1954,2968,9097,-6719,2033,-1506,4211,-4467,-7440,1699,-7848,9657,4238,2849,4563,9179,-7426,-5996,2265,-1959,-7870,-3476,4609,-2224,-9530,-4454,-2020,-5179,2553,4219,-7600,5886,9460,6485,-6295,-937,9245,-4617,7633,-9364,-2718,-8087,-4973,-6681,5785,-446,5463,-2769,7238,-6587,-3617,-941,-9676,3868,-480,-6114,1885,-230,-9581,8251,-2226,6574,9866,-4656,5011,8934,5433,4998,959,7633,-9305,4125,6146,8712,-3015,9332,-7881,1437,4079,9568,3720,-8486,-4577,899,-1913,6147,6716,-4329,-1359,135,-222,-3437,-8217,-9238,2992,-9150,-7681,-9344,-4379,-2102,-9568,1036,5038,-5544,-9753,3430,-8014,8819,-711,2887,-8085,9728,526,1954,6974,8175,-2191,-6350,3623,8735,-2452,9194,8805,-4059,-4898,367,3833,7057,2328,761,-4965,1262,-7320,7255,7812,-672,-357,5765,6459,4413,1579,-9195,6058,-8418,6642,-3002,-250,-9510,5915,7376,-4672,-3301,-6253,5120,-1241,1336,-1848,8041,-5594,-1061,3901,-9649,1916,-4516,5736,-1657,-6932,-9652,-9486,3914,-3331,-2334,-175,5895,9695,-5086,-2166,6235,-9535,6537,3944,4276,7912,-4929,4436,-5306,3879,-3291,9642,6406,-1858,1488,4260,3573,-4746,4408,-7808,6870,8412,8964,6517,-2250,-3947,3881,-6432,-7870,-2809,7996,1461,9415,-7202,5919,-3164,2245,9006,2362,9771,-7613,1661,9352,7426,-9145,2578,-9810,-2735,-6166,-1868,1803,-1207,2378,861,-2401,8907,-412,7154,2141,-3151,-2522,-1961,-3767,-2385,-7269,-4234,9971,-6708,-7816,-7424,-3333,-8550,-8355,7793,-5521,1292,6877,3460,7481,9471,-5717,-8394,7406,-5016,6207,9688,3194,4027,8381,-9408,1579,-8191,7405,-3916,-6475,5974,-5044,6693,5269,1679,-5492,-863,-4386,-2749,6556,-4505,2927,7620,-223,-4010,4454,6127,9576,-9302,-5592,-9084,4538,9427,-948,2875,792,-4821,-2472,9238,3924,-5446,-916,-9724,-1234,-2717,5830,9582,-6785,444,8519,-5635,4449,3260,-6238,7838,-7452,-4748,2405,-7307,8879,-9573,4022,-324,9408,8694,4625,6054,7557,6246,-1454,4774,-969,-1911,-3696,2876,-7424,-8962,-8112,9318,-6230,-8419,-9899,2114,-9342,8500,-1106,1904,-9093,2974,3631,-7298,1271,7350,-3802,7666,2111,-8672,-8268,-4087,3222,3992,1351,8284,2555,515,-734,2725,2613,-7608,-3378,423,2749,6043,4146,4293,4021,-8454,-1631,6960,-5538,-517,9797,-8135,-2981,4318,3446,1863,-3099,9988,-1616,2373,3280,-9713,2306,-1033,-7235,6125,6201,-718,5582,5508,-9632,3812,-1276,-2246,-7600,1992,4535,-1439,-596,-6130,-6198,-3332,3911,-5871,-4463,-3683,7207,-7561,1556,-2925,94,4161,2518,9633,-2429,6932,-3020,-6471,-985,-7723,2084,-2492,-2168,6372,3327,-4632,-5150,9911,9119,-1838,-58,-9825,2327,-8924,-1017,3685,6190,-6035,-6381,-1731,6980,-3682,7286,1904,-3567,9300,8497,-5152,-170,-1073,-8380,8995,4769,-5834,8811,7769,-4730,5225,635,-2582,-4949,8552,-4929,-9249,-136,8132,-8886,-5471,3092,6237,-5029,-9639,-1244,360,-6824,-942,-3360,-1760,7096,-7614,521,-4034,5249,4253,5659,1303,-6418,1363,8816,8810,-5122,5929,-1992,-5563,-9185,7500,-2887,-9332,-6911,-5806,7789,-5627,-5535,-2909,-5177,-3883,-858,-340,4843,5108,7529,-4560,4757,1671,7853,-6370,-5391,6793,2038,2968,5059,1516,-9581,-1697,3212,7192,6193,-319,-651,-9384,2607,-8444,6579,-955,-8578,531,5631,9019,-1281,5662,-4331,-5405,-5280,153,-1952,-8213,4909,-620,-8243,-502,107,-6808,5016,7099,-5522,-7431,-1479,68,-6283,3725,-3146,9984,-3560,6439,-6936,-6384,-3293,8422,-9025,-8203,-7090,-2410,2120,4396,2239,-7297,7238,-118,3532,9988,-1088,4291,-294,981,-9828,-4933,8754,8294,5584,4045,-1009,3027,-9616,-5279,-4291,4556,4287,-3761,1090,4726,-2519,-5990,-8910,-6459,-926,9680,-9146,-1519,9004,-8737,-890,-5288,6508,3599,-8098,-2811,-7289,-7113,4967,-3291,6858,7091,6533,-7538,-2486,-7256,-7511,-8100,-8527,7123,-8263,-4334,6402,-671,833,-5028,7129,-3396,9419,826,-2125,-6842,3863,-3367,-870,-3146,-928,-966,-3120,4341,8260,5737,1216,9460,1758,4756,-8375,3393,-6181,337,1186,-8822,-4628,-8781,-1428,-3069,-7067,7948,-8871,5572,-6773,-6794,-7638,4611,-9345,-458,-7545,-2937,-3243,9295,805,1946,8957,8191,-8965,-472,-9918,3792,2924,-2482,-487,-6675,-5652,4394,-9456,4067,-8573,-1525,-5013,-4911,5504,3620,-6794,6440,-4572,5301,-7372,3899,3968,-2575,6269,-3296,7077,8729,3076,-1988,9917,-9489,-182,4052,-6311,6518,8503,670,-4368,-9382,4378,6116,9029,3356,6361,-7503,6498,-1336,8747,-5283,5673,-9985,-259,2607,-9026,2646,-9737,4656,9343,565,4665,666,6794,-5777,-3650,-8573,509,4537,2776,8012,6779,1897,7197,1848,6039,787,3952,8395,5955,329,406,7782,-5602,-6959,-8159,-7591,3964,2164,-4885,2957,1611,-1823,1084,1276,-456,-6805,8220,-2294,-9156,-6845,213,334,-6821,7767,-7464,-9442,-9017,4500,-9888,2333,-1670,-7934,-1013,8311,-9053,-7323,9408,8154,-4132,-4680,-1951,-1473,227,-2554,-5530,6483,-6727,-1893,7623,-6265,-9160,-6052,-5966,-2236,-1486,8945,338,-2982,-8589,-446,3225,-7840,-7525,7791,-4475,-5487,-1530,7646,-197,1104,7244,-9139,8422,7994,8304,8118,-5048,9648,-3523,-3691,2231,3873,7333,1779,8452,8249,4440,9020,1762,2930,-4580,-2956,6629,-2171,-5512,-8546,8845,1177,5187,-7462,9201,9513,-3450,-9006,9933,-6746,1799,5075,-732,5297,-8215,2284,6971,1507,-3562,-5615,-4297,6234,-9824,6,6112,6609,5062,-7960,552,-5245,6685,-531,-101,4039,4412,2460,1542,-2328,4793,2681,1365,9566,1982,-7509,-5650,-219,6881,5974,8018,3177,8740,624,262,-1341,1374,-4419,6817,-2263,5986,-1563,-331,8239,1423,-2266,2136,-5617,3772,1395,-5043,-623,-573,7236,-8014,1780,-4358,-9741,-2830,7387,7015,6546,-1005,-4984,-3244,-5958,-7883,4025,-9186,1593,-1217,7519,-8353,-9995,-6249,4531,4387,-6818,-4688,5410,6981,591,-8767,-5495,4309,-6034,3844,873,2556,-6279,-7771,6436,-1950,-7001,3213,-1714,-6573,4501,-8875,3490,-8421,168,857,-3104,3973,9136,-5294,-7684,-456,5976,-5688,2588,-9467,9513,-7521,6387,320,-965,-8388,9604,-965,-6863,1459,4927,3591,-2752,-9041,6707,285,-8501,-7653,8475,5517,-1507,1914,-47,-7271,-5846,3688,-3541,-5415,-6908,-2225,-371,169,-8890,428,7079,2743,8659,8812,8646,2322,6548,-5391,-3532,-8804,4764,1486,3824,392,-6338,-6334,3228,5696,7086,891,-4049,2405,1424,-8057,1860,3453,-8985,6655,6871,-7073,8955,7428,-4749,8378,2048,-7864,2381,-1596,-1673,8829,7577,803,9252,-3444,-1451,8014,-4512,8319,7158,-5727,-2836,-9580,-4202,1660,-9590,7291,-2709,4067,6438,4697,-1061,3034,5589,9645,2463,4659,3710,4535,-3244,-2650,1836,-9020,-2341,9860,-3512,4982,-1968,-2438,-6667,-4812,-2525,-1261,4129,1980,-5263,7288,3164,9648,6358,-4721,3081,-7684,8605,-755,-8947,11,-9275,2307,6701,6722,1530,-2431,-4671,352,-6986,177,-8912,7322,3913,1356,4014,2896,-6139,5908,4702,-1967,-117,8466,2886,-5717,5509,-9880,-87,-2406,7837,2713,-5107,2955,6376,-6009,45,-4281,-2526,-5569,-5837,5722,-4978,2743,1501,7470,8576,7019,1304,434,-1332,6516,-802,7839,294,2241,9607,7138,5159,715,7213,-4294,9900,-9213,-7423,-7827,6354,-2114,-7458,-9800,-373,-6048,1440,-840,-60,7056,-8418,2951,-6252,-4116,6468,-513,9583,933,-5463,3452,434,7035,8096,-7144,-704,-9789,8370,4001,-7288,-1217,-8402,-3280,6544,4688,8878,-4153,6955,-8369,909,9922,-7706,-6459,9362,-2271,5470,-9953,-1440,-4745,-8974,3921,3297,-9372,-6862,-3074,7310,3123,2417,3195,-4147,-778,6465,1212,4729,-7234,4618,-3140,-1620,1570,-8973,-2472,7769,-1679,6122,5011,-7470,1766,-4599,2109,7495,7052,9011,-1084,-1827,6429,612,1851,-7545,-9772,-6016,-4140,-2027,2867,-9316,8005,5077,2179,5463,-2328,1479,8361,-8952,-286,-67,3618,3319,-9435,1610,2903,6332,7280,-772,-2723,9820,2936,-1987,8582,-7491,467,-5597,-3159,4818,-8714,-9770,-3557,-1652,3259,3269,-4213,5489,-2181,-462,3122,-1991,-1344,4780,7367,-972,8301,-9797,7865,2408,-7865,-3983,-32,-4299,-355,-8284,-9361,2153,-4072,7134,-5087,1684,4563,-9809,5847,-3481,5117,2867,6988,7496,-8964,-564,-7457,9142,8577,6160,-4131,-12,-425,-7256,2765,9312,8072,1706,-392,-4902,-6236,-5609,5263,8636,1379,287,-8793,3984,487,-4568,2022,5739,4109,-829,277,-7793,-4236,2477,565,-551,3449,-220,2383,1386,1176,-4788,1071,-5148,-7874,9409,788,-4666,9343,8613,-746,342,3959,-2494,3192,9036,6884,3444,4464,-4814,-1643,-834,2081,3180,7279,-7937,2122,-9659,2775,-5387,-7809,9097,-4044,5875,9230,7476,-6317,2000,4647,8636,-6747,-9315,-6896,-461,7748,3706,6392,1791,8085,4818,9688,-4809,3428,-4994,-6172,9335,901,-7639,4467,896,-37,-6768,-3016,9468,-4113,6849,1790,-3142,2919,5142,-3543,-9491,-2324,-399,-6986,7476,2260,2308,-929,-4449,2768,1163,5740,-9228,-1692,-1320,343,-3391,1338,3928,-3123,-1064,1127,-4429,-5806,9298,439,-2476,-9903,2148,5808,3371,-9199,1113,1162,-3533,651,8755,5822,-5688,6666,3030,8105,1967,-1887,539,-2944,-4085,-6855,4270,9162,-1167,5367,7007,7144,2617,2499,-6880,2984,5508,896,-5436,-5805,2857,-9004,-8253,-1504,4482,2489,-3776,4148,5945,7017,2637,7074,-8303,-7764,-3962,3999,-3764,2184,6229,-7567,7939,6598,-7447,-684,7050,328,5939,703,2724,3206,-8326,7686,581,-7174,9266,-2656,6255,-7717,4151,3108,8139,2843,-8222,-5415,313,5005,-6377,5836,3706,-7624,5224,-2833,-9637,-62,-3498,-6234,-9751,1658,-1849,-8279,-4434,411,-7101,6305,-2874,9800,-231,-6943,-6125,337,9203,8299,9818,4512,-9628,-8612,6828,296,-6551,-3990,-5747,6597,-7109,6898,3231,8958,-1005,-8485,-1081,-6098,-5107,9596,-3259,1928,-6020,-7609,2508,2634,-7712,136,-7884,5657,8881,-2337,5712,-2773,-435,1277,5731,-2637,7197,-9390,-6490,9229,-4656,-8313,-5315,5386,-3259,-9630,-6953,5221,-3999,5833,6366,-7985,-6772,-7036,-2307,-4097,1917,-3434,7509,851,-7727,-2256,2898,-5602,1595,-2857,9790,9327,-2322,-6815,-2945,-769,6821,9927,1240,3976,6719,5405,-1557,-4364,9186,1240,745,2625,7092,-6140,7291,-9428,7734,-6099,5911,-3800,-9365,462,-1322,-7309,-6,365,4610,3255,-2640,-9770,-5798,6214,-1208,-1209,-5943,-3177,4028,8010,8682,9775,3418,1794,-9136,6006,2003,5081,-2559,2768,3964,-4201,-138,-9605,-6319,-8764,5362,1507,-6279,-3847,-5855,-5238,-2766,490,7311,2736,2074,5245,4827,5412,-7367,-2478,5224,5929,5676,3166,7865,2049,465,-5820,3644,-7348,-570,-1889,7066,2893,290,9706,-4290,8590,-9470,-7803,-8855,-1060,-9134,-2154,-2607,8237,-7212,-5671,-5876,-4770,-7237,5952,-6746,5525,-4791,1482,-3567,6852,9127,-8029,-3889,1213,3367,6999,9375,-4597,-8863,4838,6459,7625,-9068,1097,-8504,-6917,-9576,4711,-3546,-8077,729,-4588,1237,-3956,9900,9171,7154,-7611,-5334,3348,-6894,-1919,870,-5451,4583,5027,-2831,-4177,6947,7570,7853,6712,-210,810,-2517,2179,6008,8782,4890,9657,2830,2387,5488,-8962,-2892,-2398,-4558,-4037,-8152,9922,-9481,-8545,-3972,-517,6556,-9054,-6149,-5154,4801,-1809,-4318,8101,100,-7078,8924,-19,8999,7243,-9072,-1920,5621,7621,-3971,1916,1324,-6261,904,270,5858,-7930,-445,-8955,6886,3587,-4740,8242,5031,-3512,-6828,764,9122,-2328,-5443,8987,-9247,2281,-9745,-9723,2048,-1739,-7040,-5424,2065,-535,2270,-3487,-5260,329,-158,3485,-2654,-1865,-8726,-6291,3246,1924,-7823,-8073,-6316,-8354,-9623,-3049,-2449,3993,-3606,-7604,-7858,-3448,3321,8152,-5770,-435,-2341,3857,6740,5743,7214,-1111,-6069,598,-507,9454,9233,-6899,-7120,3530,7895,3010,6152,-7711,-1139,-8434,2149,-4058,-1305,-5835,-9782,-257,-7665,2004,8816,6587,7567,-9737,-245,9683,7489,6659,3231,-2547,5034,-569,771,3072,6723,535,-6501,-7115,2755,-4438,8034,3590,2070,9017,-3027,7393,3820,-5541,-5789,-716,5610,7673,8943,-5937,2843,-4435,2849,7979,-4343,2894,8847,-2684,-3513,6835,-169,1797,482,-9336,1099,1097,-2830,-125,-224,-2498,-6728,-485,3560,-1189,-7085,-9639,4730,-768,5141,-7455,3572,-3309,8442,-6536,6881,-7146,6296,-2790,-6429,3188,-1371,2677,8796,-3681,3301,6337,360,-794,-7972,8317,-8039,-3382,-9986,-203,-5223,8419,4763,-9161,-7423,-5152,-8080,3881,2694,906,315,9170,-7183,6406,8147,5964,-6100,3521,8741,-6341,6629,-9656,-9083,9642,-732,5701,-3292,-7573,2159,-3756,-7519,-9024,-5346,-7090,-6876,-5527,-6330,-600,-9807,-6831,8012,9004,651,-8004,2709,-9526,364,5853,-652,-9670,9138,-5015,5945,-8763,1411,-3254,3349,-7353,1806,-8588,-767,-2018,4848,9712,-1246,-7049,5965,4725,5921,-1997,-8251,9863,-9064,6208,-3912,-7193,4745,-1729,3920,4784,6308,-9793,-144,-3259,-4223,-5156,-6581,-3603,-593,2915,-2806,9564,4537,6269,-3226,3804,-8849,8880,41,6029,1443,-6492,1638,-1569,6650,-7730,-6101,7446,-6138,-487,-1610,-7403,-9389,9645,2589,1930,5773,-1198,7308,-8548,1,-6445,3672,-3365,-5263,-6979,-7288,-5521,1354,7926,-6289,7556,-1330,-1130,-6063,4404,6536,8892,-1878,7443,-4444,902,-3582,7240,-1355,6789,6516,6209,-7666,4330,-3823,3658,5463,6079,3382,-4489,-1211,-2801,1400,4380,7812,-2987,-7383,8366,6500,-4755,7227,-735,-846,-222,-1785,7730,4552,273,1420,-7142,-6438,-8528,-3187,-4814,-3540,5832,-3993,4533,6645,-8497,4981,6343,-1070,-8549,-1383,4838,609,-2935,1901,7430,-9010,511,-8730,-9889,5269,3880,9948,5535,-8994,2628,5331,7736,-677,-4757,1393,5948,-2577,-2323,7927,9336,4979,-9845,-215,-9658,-8776,-4136,5470,-4632,3225,-8828,1982,3794,7526,7983,4237,-9425,4337,-5426,2729,-7683,-4164,2311,-8811,3613,166,-7717,1890,-4532,2041,3007,2917,-6373,7054,-5855,7522,772,-241,4685,8083,-5651,1053,-7848,-793,-2218,7627,6283,-2030,-2121,-7051,8806,3599,-4131,3305,-7011,2627,-5444,6050,5246,-3615,4803,-6640,6318,-1336,-1721,-297,7187,-1405,-8835,7861,7723,-9978,6118,-6378,3488,-9422,1212,2091,-4489,4891,-6200,8750,1411,-4051,-8874,3938,2776,-909,7760,-566,4452,5684,-8711,-1350,5611,-6143,1539,-2360,9007,-5829,-4687,1549,-1787,-5627,-5651,-9776,-3973,-2503,5831,-2346,4166,-5853,2569,-2488,-8781,267,-6193,7553,3307,-1059,-6922,7358,2731,3865,3457,-6682,-1327,-1996,-8541,-5624,4631,3304,2723,6405,-6007,2985,-6957,6193,-9595,8347,1907,2800,-6540,4079,-616,-3993,1844,-2020,-8780,496,8306,1,-1086,8396,-4717,-493,-480,-8427,-6194,1264,3758,-2442,9867,-1113,5689,8519,-3828,8039,-9631,1861,-1111,-3195,-5727,-4901,9628,8905,-3780,-1409,2675,-2274,8336,-3418,5425,-5763,-8881,-2740,7214,-6868,-6083,-3020,-6609,-7977,3063,-3618,-4104,-9888,-4708,7279,7026,-8298,7554,-9325,1369,2612,8225,-1640,-3251,4155,5235,-343,-1825,9399,5087,8279,-9759,3325,1577,-9994,-7001,3642,4822,207,1170,-7876,-7123,4911,8701,5648,4304,3438,9225,-7558,-337,-8258,-8111,-3687,6979,3792,5708,4629,-6659,9091,6253,5560,7378,6867,1577,6317,2098,-5651,-5708,7933,9884,-2241,9640,-5794,-8979,-2682,-2693,2317,-7412,-4714,-3384,-7015,-4269,-4088,5173,-7885,-516,9926,3849,-911,-4019,-5083,-7473,4701,6334,-3709,6801,-299,4429,-7467,-2407,-552,7076,7960,27,-7468,2706,-5260,-3524,2793,-3006,-8638,-1826,-7971,1866,-6641,844,910,3180,7187,-2062,-8647,-6463,-4572,4912,3942,5509,-280,-5713,1305,613,8181,-4066,2943,5094,8570,-430,-6033,-9125,-5570,7896,-9270,-961,-3220,1567,7412,-8711,-4806,-1817,2516,9309,5213,2398,-9214,-1970,-3396,-3323,8020,-9830,-5331,2521,-5878,-7558,-9691,5630,8829,-2780,123,6422,3989,-1818,627,-5887,7978,1272,-6411,-9573,-9934,9962,-36,-2644,5859,1593,-4649,-7149,-1910,-1654,-2041,1784,-4038,6848,-2022,-7915,-2564,685,2172,2136,-6805,5123,-5088,3940,-240,-912,-2576,-734,9652,-7680,-4767,6371,3176,-4230,5153,-5497,-2935,-4690,9486,-1337,5656,-5707,901,-6556,644,2797,3355,1166,-514,-574,-3999,-8064,-6082,234,-8791,6371,6202,-9010,-5358,911,5382,2105,3175,506,-6559,5606,-3705,7114,-2218,-7170,8274,1831,-4526,2538,3845,-9521,-9759,9603,5869,-1618,3354,-4189,-8843,8486,-6011,3228,-8889,4602,594,-3434,-5519,-1374,-4979,1430,-2152,-5368,9085,2716,7851,9293,395,-1446,9637,-5599,-9231,3328,-394,2685,4695,3190,9957,8538,7589,4392,-2739,2922,-1402,3249,-3599,9776,7949,423,-3626,-220,-3609,-5643,1746,-1497,-4393,2138,7568,8037,3353,-8136,-6498,3734,-4373,7268,6415,3426,-5661,5200,7476,-4782,8524,-9918,-3433,-8849,-5986,2631,-6841,8212,1834,8711,8236,-9697,4695,-4040,7098,-2226,-2115,-2392,-7610,-4797,6818,-7314,-5373,-7292,-9902,2235,-1776,7507,9766,-3498,-4161,-6067,-9214,-9165,8541,5819,-2345,-1996,-9689,5664,8674,-9168,1890,1544,-8230,-4028,2090,8653,-5057,-4860,4432,-4428,-3211,-3940,6131,9378,4563,-5578,-6283,1311,-2053,24,8424,-9652,1785,2496,-1008,-7377,8144,-9705,9545,-2503,-5068,4056,6784,-1974,-4599,-2192,790,-3302,-9555,-5569,-8169,9236,1732,4428,-9500,-3372,6630,-2394,3024,1422,-8040,-1821,9898,4553,-6820,3515,-1482,-5073,4576,8954,-3701,-8331,-8910,858,2965,4838,5162,5170,3093,-1042,3554,-6361,-8870,7030,-7983,-5859,4079,-4545,-3937,-2999,-9936,8610,8574,4452,5501,-1384,-8427,-8405,5490,-8841,-9947,8739,-1827,7910,4998,9992,62,8474,451,747,7137,3414,2066,-9910,-5784,1836,-375,3885,-6031,-330,-1470,-1715,-8345,-5789,7076,-8780,8456,-7837,-9406,349,-8333,3247,-751,-2763,-3118,1681,5008,2947,6325,6890,4386,-7033,3354,4276,-902,7736,-8291,-7625,2299,8536,2609,-9297,2427,-4526,7994,-9667,-8692,3721,5239,-8165,4236,8090,-8163,-3259,-4590,-3056,5892,-9671,-3262,-3232,3136,1103,799,4518,-1004,9163,5739,4975,5476,8980,618,8021,-5223,-267,-2117,7014,-7088,3717,-1526,-4740,9026,-5440,-1161,4380,7289,4215,-8983,330,-5341,2720,2702,-7464,-8326,-9308,-772,-6136,-5110,1589,8680,491,-3189,7250,-7274,-9121,-6326,-5657,-3455,-4322,-4297,3829,7292,-1230,1832,5153,7656,-5793,6463,5322,-2556,-1082,-9242,-8825,-4816,-2524,-3925,-7024,4196,7315,769,8016,6321,2339,-7108,5083,-1140,4608,-6306,9337,-618,-9324,4553,-9719,2712,-8842,3084,4859,3555,-1736,-8994,-5237,178,-5587,-6480,-4565,-3463,6987,5994,-3263,9142,2727,428,6401,1718,-9482,-7894,3392,-4916,3626,1207,-9995,-9517,-7963,-7055,-5581,4645,-184,1257,2952,7427,-8778,8852,5344,-6394,-6071,-4108,2777,-9526,-6333,2350,-9464,-928,15,6896,3282,-4892,-9697,-7780,-2458,7934,-3536,-903,-208,-6585,369,-6642,3387,-7481,8743,4482,-5701,-8815,8783,9792,-9081,-3695,1111,9205,-4733,-6586,-9010,-5336,5742,6051,-8596,4650,6442,4128,8188,-1275,4072,7240,-4072,-8908,5109,-8245,-7886,-9558,2010,3307,3776,-8107,6867,-461,-2716,612,4326,-6327,-8380,-3527,-9046,-9080,-9082,5679,-5463,7207,-9557,3293,-9305,-1082,-8709,-4640,-6045,5902,9784,-816,9765,1777,9908,8985,6561,9251,6066,-1751,7791,3698,7281,5186,7297,-7085,-1402,3141,2475,-3133,-1683,9353,-3456,-4771,4364,3719,6689,5046,-6891,-6508,-7591,5675,4429,1877,-8479,1473,267,8471,4429,1159,-2520,-1605,4228,-6503,7940,-3665,88,-2577,7977,9126,-8430,9312,-7320,-66,-6992,4309,-4392,-6320,-7003,-5551,3072,6524,2739,8874,-2660,-6227,-9023,-6163,-6693,-6055,-9651,-8579,9527,-778,833,-5733,3933,9505,-9692,-6565,-3887,-3516,8257,5353,573,-9168,4931,5109,895,-6410,3980,9038,-4314,472,3133,-247,-4768,1092,1502,-6761,-4665,-3342,7857,3499,-8355,-1543,9195,3839,-1803,6433,-5468,1814,-9899,7230,-5426,3541,-4460,6835,-2488,-3173,-8198,6555,-7017,9849,-5231,-8241,7882,6278,-6248,1083,6643,7176,-2008,851,-9612,-134,1732,-7448,5843,6310,-5764,1706,5992,-5962,-3689,3259,3167,8244,-5770,-2106,-9915,9890,5895,2980,-5052,5558,-1707,-446,-7820,-2868,1577,4901,6365,-7356,7819,8087,879,-7660,-1926,-3418,-8090,4024,9749,2162,-3766,-7704,-6863,9507,-205,3912,7566,3991,-3726,3896,6389,-2383,598,9769,-3900,5405,5622,5956,-8544,2582,-9183,-5992,-6469,2357,-9665,-6730,-6418,3905,-820,8405,9096,-1241,4442,7981,3519,8984,8563,-2371,-5647,5218,-7048,7613,-8670,6354,2517,-3843,-7502,-1161,5320,-8244,-1541,7041,5967,5216,-9490,4578,-6057,-5668,8303,9315,2428,3527,8586,-4606,-1983,5188,-5188,-2982,957,-7932,3029,-9949,3657,821,8566,7300,5454,-454,-4254,-2513,3848,3856,-1737,-6792,6293,-193,1345,1554,-1445,4162,-5367,3463,2914,-2787,-1624,1207,6322,-6530,-542,-7433,-5553,-4290,1200,-3167,9839,-7755,-4116,667,-689,-1402,6612,-4371,8459,1710,-1545,8991,1818,-6918,4396,-3424,-7239,-8201,4040,-1235,3687,-890,3211,-8869,-3481,-2633,1560,5716,-9826,2935,-6694,9820,-3059,6031,-7745,-8534,8956,-6644,5516,-5924,-6490,1595,-9732,4861,-6387,5344,-3289,-7495,5289,307,-9778,1360,7350,-7796,-6610,6650,-5246,132,4161,5406,-9158,6091,9502,1362,-5435,554,5435,8558,-2233,-7279,-8122,-4037,5998,-6120,-7807,-3238,-4143,-2555,-515,-5240,1206,4248,9181,-3630,5305,6087,-8414,-3996,-3329,919,-7048,2048,4034,-3573,6529,-2954,4372,-800,-7461,1588,4722,3400,-5188,-9206,-3697,-3639,9980,-7324,-9685,8170,5053,-2851,8712,-4068,-2468,-5919,7039,-5875,-4008,-7758,1741,6298,-6521,-2317,-838,-5495,4452,5399,-4628,-1107,7245,-7172,-9529,218,6847,6660,-6712,-1624,7394,-6945,-5339,-5129,2721,-4474,7282,6885,7461,2371,278,2094,-7147,5064,-7437,9272,9133,-9904,-7043,3362,-1011,8281,8812,-9426,-936,5217,4339,-2463,4899,-5328,-7800,5359,6967,2252,3325,4950,6316,-2815,1101,4212,3924,9253,-1575,3251,-859,2136,-199,2328,8594,-5687,9820,-8670,8598,8651,5196,-4092,-6335,-842,-3582,-9460,-6401,-2062,9267,-6452,-1334,6823,-7094,6960,-6129,1179,2749,6069,-3951,4465,8562,8654,3368,-6776,966,8332,1327,-172,-5127,7031,5752,-8118,6795,-7146,2456,-3146,-5127,-2711,-2227,-1513,3434,-7502,5692,-1997,7113,979,807,3637,7565,2332,-232,6986,-5214,7572,-3384,6199,-3330,-9338,955,3208,595,3173,-281,-1579,-1858,-9708,4610,-4106,2968,5291,2051,-3288,-6721,-115,-6202,629,-456,-2672,3485,8851,-3078,9447,2907,7231,-6970,6916,-3599,5543,-742,-4192,1441,-276,2274,-3521,-4417,-7510,-3049,677,-5600,3296,-9619,6035,2862,-6263,7058,-5335,4676,-998,-4423,3475,8964,9952,5910,8773,-1841,-9018,-3049,-7612,4042,-821,-3752,2104,2865,7657,-357,-4644,-72,1070,1878,9422,3727,880,6273,-6298,-9647,-49,498,-1173,546,-1317,1185,1039,8369,-5830,9657,-7183,9374,4491,2487,-829,-4224,-8411,-7245,2958,39,-254,7342,8496,-9541,9592,-3784,449,9423,6703,8747,4319,9726,6326,2739,-4785,-4586,2328,-6947,7744,-7752,-1950,1593,7155,9967,-4152,-3268,-515,-3565,-5881,9110,-1535,5953,2692,3266,-762,-8712,7986,-329,-4373,-5905,-6196,-2865,-7551,668,-9465,7796,-802,-6562,135,1136,37,736,-5326,991,-2016,7154,-4467,-5267,-2875,3975,-7995,-1307,-3745,6377,7678,-1944,469,-8692,1416,742,1005,9422,-5070,-4477,7015,-5279,-2540,9320,7321,-9743,7690,-9698,6765,6454,2225,3719,-1889,-9854,-7218,-4757,1399,-4728,-524,6574,3524,4392,233,-3531,3675,3922,-2550,2728,-3664,-2636,4208,-4469,4804,-6884,-5606,-856,-8691,-7023,3756,3565,-7095,4917,4598,7077,7131,-1770,5996,-8341,8525,5734,-278,-5256,723,2385,-9961,-7274,-2035,8164,1406,2921,-9388,-446,924,-5232,-8278,5961,-2200,-3784,4712,603,8342,4692,8340,5583,-8745,8380,-4674,5287,705,1860,141,7504,9727,4096,8866,755,-5361,1675,2148,-6940,6506,2223,-5174,-3364,2862,-5843,7129,7913,-1016,-8187,4239,-8788,-1634,-3274,9417,-6256,-8049,-5484,5626,-5504,5115,-2554,3167,-794,7097,1732,5506,7313,2889,1045,1270,-8668,644,-4133,7295,1436,-5229,-123,-8869,-7656,-7584,-2723,-6286,1647,4700,866,-659,-2584,-4049,-5760,102,-6465,5425,-2290,2785,5650,-8844,-7906,-6797,1953,8816,-593,-3469,-9458,-1497,217,9343,-7193,6612,-6085,-5355,-7370,9474,6299,7075,-4297,1527,-2279,8999,55,-4797,2241,-6132,-4133,5111,2238,499,-3480,4961,-9203,7460,1714,-2348,3044,-1653,7131,421,8345,8100,8600,-8488,-343,9576,-4029,831,4499,2742,8509,9017,-5974,7792,8319,3881,-4755,-9809,-3322,-5416,-3896,6784,-9043,-3773,-940,9453,433,6388,-9957,3238,-3133,-9279,-1340,-8598,-7945,8814,-4719,-8174,-4145,7164,7511,-1003,-9285,7546,7440,-5826,-4872,-421,-302,-3117,-1608,-4461,4726,-4026,7058,-7583,-5979,7722,1506,-9784,-7508,174,-965,-6025,7938,-9811,5934,8195,-930,4910,4807,5025,8928,-2586,9943,-2925,-9413,-8528,6079,4719,-1477,897,-236,4610,716,3307,6218,3939,-4039,-4021,6669,639,4760,-1047,1140,258,-5571,9058,-9389,-7818,-7848,-5984,1326,4795,657,1843,-8999,-8921,-7128,-3746,-2005,-382,-1693,-9550,-8060,9388,-7590,2086,3674,-9799,-7870,-4192,-5648,9051,-8548,-530,5738,7561,5782,-7442,3140,-3665,2082,-9581,-6012,-4638,611,1146,-2770,9708,-3490,-4373,-3215,-5954,8031,9112,-7690,5546,-9731,4239,-3515,790,4253,1131,-413,3258,9838,5868,-6849,-9805,1272,-5332,-9221,4254,-1412,4627,-2373,3855,2176,-1614,-5789,6095,9492,-1503,-6878,5360,-2604,7386,4762,-8183,-4737,7830,7614,-6329,108,3186,4121,-9397,-5149,-7971,-3744,-8688,-2773,-8595,-9858,6061,2625,2848,-5374,-4499,4830,5757,5055,4813,8118,-5871,1457,-2346,-9908,1912,-2388,7738,4921,-6254,-8016,3090,-5711,3294,-4727,-9668,-9814,-6782,-6996,-8957,-7100,5338,804,-4386,-9292,-7538,8390,804,-9842,-2389,7240,-8492,8747,992,-5320,9564,7199,8827,5538,3040,4986,-4141,5434,-4451,2573,-3746,-7521,2312,-6551,3891,-7581,6841,6446,-6159,685,2992,3060,6934,-7601,-7429,3022,3161,3842,-4840,-6405,-5573,1384,-5866,1743,567,8352,-9715,-9030,-6799,-5645,-6172,5403,-677,-250,-8617,-6598,2809,-2465,-7200,-8890,8374,-1799,3244,-9176,-9435,933,-3018,-1022,3116,8619,-8350,821,-5814,2759,-6148,-853,2680,7017,-6627,1984,3684,-9295,-2131,-7361,8681,-7413,-8091,-2332,9088,8067,9158,-1501,4050,-7044,-8736,9344,-9324,998,6073,-2429,-8939,-5990,-484,-8493,8115,8287,-3157,9211,5758,-6494,5580,4883,-5590,-3994,-248,-9550,-6221,1503,1469,-9129,3906,-6184,2218,9020,3799,-1344,2374,3324,2685,1856,-6070,-9648,2433,8695,106,-8132,4486,-8833,-8422,-8414,-1284,-3884,2913,-6846,-6306,6722,-4925,6905,-6012,2578,1243,4441,-3633,7776,3436,7517,6781,-4315,7677,7879,4458,2133,-2210,7069,-4608,7002,-9590,5385,6767,-162,-9598,5672,1280,-2295,-3156,-6757,-7483,-4536,-3859,8495,-225,-7327,-4114,1512,6611,4248,7192,656,4693,3094,2397,3609,4931,-4343,-5348,59,-6870,6837,-9828,3943,-8875,-3703,-7572,1514,6551,3418,-5450,-8475,4981,-4141,3764,5553,-611,-2348,7800,-6697,-5074,-9065,-5870,-1028,-485,2760,5699,-6756,-2985,-493,-9935,-9207,-4544,-9660,840,-1773,3231,5675,4513,1293,3346,5057,-8379,-9823,3736,8032,2261,6056,31,-4421,-9906,7996,-6584,-9454,-4683,-1278,-3938,7318,-9484,-8244,-1444,2984,6001,-8774,1597,5837,-5967,7356,5892,-1446,617,4788,-7076,-171,-6850,1885,3671,8244,4498,-3329,6989,7160,5782,-2324,407,7520,-2375,-6337,2240,-7025,2786,-1495,1614,-9823,7910,-5012,-6754,-4883,3516,5268,4832,-8481,6421,9653,7319,-648,-5966,-7580,5689,-2851,-5729,-1799,5617,3577,5953,-737,-6909,-8357,-7942,7497,4269,2667,4745,4936,-3635,1076,-619,-7247,-3792,5069,6204,-1907,-3702,3857,4961,6038,533,2846,906,5311,3405,6562,7266,-5522,2116,-8301,-9009,2985,-8028,7732,8412,9334,9584,6712,-276,-8932,-3891,-3784,4369,-9251,6509,4805,2493,4815,-8543,-4412,6084,-2287,2922,-1736,4786,-377,9477,1451,-92,-5974,2473,6299,6676,5255,-3934,-5155,5000,-2820,-1167,862,1835,-7510,-2165,1035,5105,-6049,-6154,1837,4138,-4867,6044,1334,-6932,-5299,6257,-4068,4987,7782,-5493,-3187,8495,-7330,-9918,-9383,6923,-5809,-8722,-3382,9859,-9598,-4601,-3440,-8192,5023,8209,-8305,2104,-1126,-4227,3760,438,9544,-6381,-6348,-8426,2397,-6534,4120,8133,-1961,-5368,3108,-666,-459,7340,-9937,8481,7514,932,-1144,-9985,687,-1837,-7699,9080,7689,-5273,6664,6307,-179,-8547,2732,-2672,-809,5274,-2971,1107,-2803,689,4218,1781,7631,3554,1534,-7608,-6412,-5128,-4511,2411,4670,-4138,-6402,-4726,9449,1686,-5500,-8450,2168,-3020,234,4408,-9014,-8486,7844,191,1499,2072,1365,778,-4334,3409,9015,-433,233,-5221,-4786,4550,-8595,-5622,6755,968,-5540,-6756,6208,-9193,1498,2532,1564,1144,1909,-5058,-6055,-1361,-5774,3953,9382,-7903,-1358,-5350,8162,-4771,-1977,-204,9786,4179,-7230,8752,2373,-1819,-4841,7320,8003,2065,2687,-2474,6936,4893,364,-2366,-488,5492,-5204,508,9187,-9524,-3004,-3337,4518,8729,6886,4413,167,-3921,338,6783,2948,1330,4530,-7758,-6735,-7306,2050,8211,-1615,-6609,-4342,3637,-5501,4544,-4267,-9249,-6651,-2707,-1774,-1991,9743,-7299,5214,-588,-638,7261,490,7090,-352,-6467,-8599,-8379,-8458,5377,-8418,7215,6447,-9803,-963,1489,-6507,-1299,1311,-2270,4083,-3569,-7828,2170,-1552,8523,-5683,-9727,3808,476,-4140,3063,-4712,-7837,-3702,-9322,249,-4277,-3876,-4342,-7052,2406,8137,7074,-6620,8354,2526,2676,2725,-6052,3103,3659,-5766,9017,-3996,-8379,-5697,6121,974,9050,3913,-4487,-7141,8913,827,4558,7807,1805,-8963,9466,9533,8286,-6213,-7959,6973,1605,4573,-1264,6687,-6773,9221,3769,5379,-4077,2665,6862,1697,-5343,-2717,8906,-1390,-1754,2515,588,3951,8237,2783,-1630,1790,-6019,-9653,3547,-3968,-395,-8180,3548,-9929,-8493,2609,-8144,-8971,-2016,1136,8821,-7758,5826,3644,4536,5792,5456,4254,7289,9430,-8766,6640,6907,5574,-6732,-8354,1860,9450,8478,-9129,1318,-2797,-8647,-1816,-2204,6157,4205,8856,-1293,2905,-8756,-2654,6352,5054,-9061,5929,447,-4203,-9377,9657,3024,-1265,-2534,-2749,4017,-8659,5752,-9131,-5121,5331,6520,8632,-420,-8986,7549,-3894,1875,3379,680,-4987,5920,-3752,-7775,-5664,4361,376,3884,-9113,-8512,4012,-1694,-2863,506,7425,-2168,1023,6932,-8275,8620,212,1301,9761,1987,9973,-542,-2211,1522,1905,-7822,-5391,4967,9766,3795,9820,-7018,-7910,-6514,7908,-3154,-554,293,3109,454,-88,2063,-8041,-5433,-64,-1041,6904,-391,3901,-743,556,-1083,-9029,7374,-2697,2899,-4756,-3991,-5428,-1621,8794,-9668,-3222,1699,4687,1219,-802,8642,6446,-203,-192,-4081,-9324,9482,-1246,-4589,-9535,-8812,-9064,-8117,4161,-5102,-4502,5148,7858,3548,-4432,-7325,-1926,4235,-7333,-5270,9647,3953,8554,2339,8100,-2561,-7103,-9057,-969,-7192,-3302,2690,-9379,5588,3991,-4470,-6815,5077,5892,-4748,8021,-2429,5943,939,3300,-1018,1708,-1606,9385,-8763,-155,-6511,6915,-8039,-3411,-1344,4450,6700,2096,-1846,694,-8184,703,6431,-8882,-6266,-2870,-7266,-1419,5009,2234,-5405,-6742,5711,-7173,6296,-9505,-4441,54,1210,-9031,7349,-1447,7509,192,9156,6580,9530,1412,-9763,252,-8578,-7690,-9682,8073,9342,-4136,-6121,8247,9107,-458,8528,-2427,-3248,1451,-2900,-9889,-3303,-2792,-6996,5888,-2272,-1057,8417,-870,-4363,7305,4582,9124,4133,-8481,6624,9109,7928,-3245,6797,-9192,1385,-6702,6437,-5801,8476,-4007,-5460,75,-4626,3581,-7740,-7858,2612,1112,-7792,5976,-608,-6382,-7099,-1981,7426,3009,-5865,3303,-5845,-2958,2203,1704,-8821,9175,-170,-1411,9376,-3561,4540,-3200,-6004,6364,1772,-7106,-5929,-3952,-1331,9003,7778,-4769,3329,763,2778,7627,9675,7073,-1850,-3859,1663,5611,-3276,-7951,5966,-5763,1564,-1454,-1729,-4164,-3162,79,8457,-8177,-3563,5161,-7638,3243,5565,-9474,1020,5922,-7424,559,-1618,7937,-2696,57,-9712,-4587,2252,-5565,-459,3419,-2701,5612,5147,2861,-8334,-8988,-9061,8284,-8404,4170,-1891,-7816,2764,-3271,164,-873,-6727,667,-6094,3671,1873,-2799,6645,-7783,8436,1053,148,-6159,3478,-8686,-4645,601,8861,1331,-6227,-4927,-2145,-5910,-4299,-5331,-3544,4727,3813,-2125,-3918,-5756,-7567,-8915,8905,-7211,1015,-9510,-4896,1848,-9543,-8655,-768,1370,9143,4860,-5408,2552,5657,-893,-9082,2676,9621,-317,6921,7272,-181,-3210,9560,7961,-9018,-8407,-1274,-2541,7244,8604,-4828,6822,-6727,1614,-7721,-4356,-9184,-2641,14,-461,9736,-9311,1723,173,7634,9228,-7524,6806,382,-676,6780,-7644,6955,2736,2591,9921,6064,-4749,737,-3418,395,8563,6155,8682,-9784,5141,5747,-471,-7460,9388,-9744,7020,5516,1547,-1172,-4009,-3916,9509,5162,8917,3492,-243,-214,-8523,2252,3717,8128,2420,8547,-9041,-1502,4221,9292,-8545,-1808,-9662,9710,-6037,1026,-8480,-6238,-3440,8754,-2484,-1719,-1596,-431,9964,-4449,-4360,-6051,-7440,8990,-7258,-1271,-5529,3511,1663,7493,6798,1020,6835,9902,9513,1376,3667,594,-7870,-7923,-4679,-952,-6428,6584,-9775,7266,358,-4589,2503,-3184,-4903,3075,6290,-7688,4079,1958,4009,3260,2652,-8940,4657,642,3479,-436,1762,-5260,-4717,1160,271,-8779,8344,8512,-2563,7503,233,-531,-2999,1863,-9469,-7837,671,3160,-3664,-340,-3829,-7538,-9910,-189,-8273,-4523,-951,1645,-2686,-5611,7400,-179,-1751,-5396,-8187,2563,-2969,-8379,6400,4512,57,-3970,8395,-4041,-9773,7485,-7517,3984,5763,-8744,-3133,5412,-4576,-7831,4725,1300,-9535,-7529,-741,3630,-8539,-7062,-2924,-6760,-5608,7288,-5470,-4694,3205,-9616,1928,-419,214,6681,7133,-706,-6291,-4832,-411,8143,6599,-5627,-6774,3960,3804,7308,-5100,-2625,5984,7187,3333,-4366,395,-2863,3789,3899,-9783,5753,8201,-6984,-8135,-6035,8495,-717,4665,-5947,76,-707,1108,5154,-1755,8878,-7366,-5455,-908,8697,-3315,-6069,8328,-1590,2244,7217,9010,4247,7188,-7849,-6924,-1098,3689,-8926,9888,-2732,7284,-3540,-3028,-1097,-7635,-2144,-3942,6529,-5014,6608,-3603,-5450,-3355,-1579,-6931,4886,2068,-2107,9390,-1431,4468,5582,6635,5392,5639,5118,-7587,-1579,3162,2813,-6877,5327,2704,3203,5968,1853,-3787,-3365,8307,7063,-3936,-4405,-7820,-5244,-1218,1428,-4281,-8278,-5075,4727,-9360,-8766,-510,-6566,7746,4524,7154,-5072,6821,7746,7097,1738,-6596,-556,5380,-151,895,5151,-1360,7033,-7284,7880,7108,1288,3564,-8350,-3794,-4736,4645,-8635,9799,3166,3085,2985,-3503,-8022,-4801,-6381,3039,6554,1845,3974,-1990,439,494,2358,7191,8243,5354,-2815,2929,4875,339,-5479,-1832,4080,4497,8569,4766,1778,7746,-1476,7927,5306,7360,1770,-2800,-4354,-7074,-6217,4170,818,1528,-2796,8911,-5139,-822,-9001,3165,6728,-6291,-3521,-2272,3210,-5808,8484,9280,-4703,4869,4580,9621,-7836,-1462,-9124,-2015,-5299,8315,-3855,591,1685,9112,-1915,-2025,-9334,3260,2545,9224,368,-3862,-3632,-3975,2491,8077,-1847,-8682,-9125,5694,7382,-6824,-4283,-4575,7187,-7853,9015,4417,3891,4611,-4640,5102,9046,-3372,4059,-5031,8880,9220,-8630,5122,-1451,-7359,8334,-3945,-6284,2707,1256,-2888,5762,-7285,-2086,2835,-4542,8533,-2228,2816,-8072,828,-6875,7274,-693,7109,-3287,9814,-8501,6930,618,4956,-6415,-1162,-6621,8074,-6603,-1372,9514,4101,7974,-3976,-4056,-5401,-3833,-5940,1155,9972,7008,-3323,5599,7367,5138,-6404,-3761,-5446,-9696,-3416,5590,-7440,-8034,-418,605,3724,9874,6160,-3746,1577,-7392,-2789,-112,-3667,5919,1937,-9905,-6104,-499,-5710,6467,-1537,8983,-3446,-7596,-4594,-4507,-7442,-3353,-1744,-4114,-6236,-2767,-197,732,-9127,-4527,5926,8441,-1394,-9341,2354,7830,-4607,8973,4652,-5931,-9453,-261,-4162,-5808,8696,607,-304,1661,-8415,-9276,9235,360,-9961,-5102,1593,7824,6350,1826,4733,-5496,6253,-2807,-6489,3060,9613,7254,1493,-341,-9477,-438,9227,-6407,-5104,-8927,-7634,-9492,-6370,4741,2749,-6584,16,8446,9157,2739,3026,-8863,8491,-2871,-8846,747,1152,4902,-2623,-4183,-6985,955,-9203,3273,-5044,-615,3245,9574,9314,-4453,-9984,-4491,-9909,-9654,6393,-9557,3584,-4099,2873,8023,7818,7195,-8995,202,-7774,2062,1912,-3146,-5072,384,5908,-4501,-6249,-210,9897,-5213,-7981,-8202,6631,6558,1173,5012,-1089,-4331,-2710,-2949,5500,-9034,150,-6482,5465,7282,-1884,8385,4945,-8788,-2610,-6258,7927,8481,4349,7568,-4545,5088,-4777,-6188,2667,4775,7068,-9765,8643,4926,-5107,9479,9770,641,-3031,-7461,9316,8316,-383,7884,-4355,6139,5123,6139,5925,-3056,-2932,-2438,1070,4891,300,4114,-3827,-294,-7724,9498,9453,696,-3138,-9886,-9684,6862,2129,5282,-9312,-5876,9553,362,721,6867,7797,4760,8359,4087,1295,-9309,3906,946,2550,-7360,3056,-4853,1864,9065,1435,6839,-3743,874,8381,3015,6541,8089,1722,-1556,-9895,-5812,5297,6525,-4307,1746,-6887,-8086,826,9134,655,-939,-6101,8758,6163,-8275,-289,6290,3150,-2384,9270,-82,-8109,7256,-6804,-4064,-5816,7921,7750,2471,-893,-2008,-5815,-1783,8648,-188,-7456,-9487,6756,-6434,6747,-4217,4148,-6701,9039,9679,-1680,4627,-9475,-9063,-6228,-8304,-7556,2536,-6850,557,-2549,-8956,8113,5686,-7223,-1556,-8969,1801,4714,4966,-9788,-3378,-5075,-8662,-307,-2290,-2003,6768,-6471,-5190,-9155,5326,5990,4500,-5643,-5879,-9373,-718,-6121,4077,-5323,8986,7432,9100,-9332,-6551,-5555,6279,-1877,-6609,-6751,4093,4652,-908,9590,8644,-8517,-434,56,1834,4343,9940,-9377,8922,6432,3296,-9649,-3781,-5893,-4051,-1413,3796,-1034,-7847,8653,5068,-4127,-8262,9702,-3137,9673,9846,115,-369,1048,-2141,474,3110,7668,3188,-3534,-3630,8306,-4687,-3437,-6823,6628,-5524,-5476,-8253,-4377,7651,1365,-4372,-6173,863,4291,9400,4583,-2774,-9509,-5533,5376,9154,-7004,-1530,-3838,7247,489,6174,5667,-8180,-9015,-8401,4106,6358,8385,8393,-3029,-797,-1307,2102,9575,-1391,-4537,8806,-4848,8773,-7876,8105,4152,4332,-1678,-9481,9794,-9380,6650,-1523,-2095,-3884,5753,2331,-7191,2425,7801,-182,-97,-6812,-8635,-7474,404,2027,2963,-8503,2512,-996,1493,-5019,-1719,-262,-9628,659,-1169,2769,-1862,-5860,8462,6043,4913,6250,1980,-2333,5376,-1090,1731,7070,-7062,-5631,4950,-4229,-1844,-4968,6446,9231,4827,-6977,-7395,-5396,-4888,787,-3965,-6607,2815,7799,-3521,5918,6982,-1649,9505,6869,-2501,6493,8699,-8423,-6069,-9138,-9636,2657,161,6664,8931,-2867,9501,-3225,-130,7641,-2415,1144,192,2451,1038,-4826,-8763,6569,7190,6906,-5909,3899,8920,8933,-3658,-6105,7967,-7052,-3506,1533,6359,7936,-648,-6314,-9637,3925,-3971,-3866,722,-8911,-9178,5131,-1884,-9576,8468,1123,-6800,-5934,2210,-6249,7752,1087,6636,512,-5767,-3322,4647,4580,-7913,-9434,-3353,324,7318,3209,5412,-418,8942,3357,-8000,-3547,8731,6667,-7716,-8126,-8096,6239,3771,3042,-3602,-6386,7864,-1957,8240,6362,-6426,9240,3414,2732,-3083,6040,-8025,7896,687,-7482,-3208,-3128,-8065,-5251,1808,1696,1248,-9325,-2574,-2416,-1733,68,3578,9724,-9362,-6975,6757,-7187,-1717,-5274,9906,-6729,-5409,-7061,-2534,5444,1547,-2503,6518,-4045,-3514,3847,6437,541,9219,-8111,-3831,2014,5174,9355,1815,-9612,-2291,5484,9888,-7205,-8684,-4925,-5412,-9500,-1385,6008,-3387,-3908,2493,-2461,8764,1644,283,-7261,4558,-9070,-5387,8394,810,7407,9333,-2739,2139,-7172,2302,-7945,-8350,2618,-3869,-6850,-8798,-5510,-104,-347,-6605,-3761,-52,6943,3521,-1684,-7721,-6117,-2705,6027,-4703,-3672,634,-3171,2489,-4964,-961,1434,-8487,-8924,8435,5497,-4205,-6541,-6351,5087,2742,-7664,-2192,-3728,-5598,6317,6216,2200,8538,6471,-8835,-3687,-8262,9301,-9979,-894,-1773,7842,4341,2620,9046,1763,8001,-2577,7300,-5754,7320,5701,9311,-5974,5551,4970,8904,1767,-8545,-7331,9120,-8309,-8677,-5811,-6403,-6180,8566,7426,-7489,6318,6373,-8462,-3475,-8695,-5123,3088,3743,-5866,-3818,-7547,4997,7921,-8978,747,1090,-4166,7600,9246,8786,9787,-8842,-8303,8515,-3207,-4679,1053,-8484,8118,-9729,2034,-6327,-1572,-5576,9167,-7319,-4359,-6739,-9754,-9748,4978,-3905,3542,-4192,-4671,-9725,726,740,-4767,9772,-1697,-1364,-414,-5222,1485,4662,4066,5537,7846,-5715,-6105,-3775,6419,-5777,-4001,5614,3008,4175,-4798,-6697,2524,359,2488,-5687,-6770,-4523,4734,-7568,-4128,-7843,8849,6635,7894,3157,-1822,6308,1874,5425,6127,5791,-4473,-3553,3066,-5965,4080,-746,-277,7236,-5459,-6946,-4784,-1567,-4159,1320,4148,-7053,-2912,-5687,1468,9525,-8694,2259,-5162,2141,1063,126,-7186,3674,-2189,8953,-9760,-8160,-1660,-6447,-6511,-7750,-6031,-8231,-442,-7532,3416,-5480,2732,-1423,-5807,962,-4532,122,-3940,369,801,6884,-2450,-7830,1634,-8650,2643,-5281,6366,9659,-5976,-5984,-7631,-6298,1412,-6935,6386,7837,-5675,-8471,-1024,2239,7871,9599,8725,297,-8298,4782,1248,6910,-2376,8840,-7516,16,2485,-5209,641,-3382,1949,685,-995,-5400,-604,1594,-4643,-7709,-9892,-6397,-4161,-8550,-7151,7643,-7809,-1409,8499,4594,8082,3539,9381,-8761,7547,-5534,5632,4869,-4605,-5153,-3775,-2643,-3326,-8327,-5940,846,6124,-8187,-1682,-4759,779,-7911,4064,2954,-9671,9375,3984,-7093,6757,-3645,-5097,4393,9988,-6892,-1670,-7183,7576,4340,6094,-3034,1508,-2032,6310,8386,5992,7531,-9110,-543,-1730,1264,-1823,-7240,4617,5222,-6746,-7054,-5571,4554,-1605,-443,-4777,-9831,8246,-799,-4298,-1774,-4031,6240,-1177,-5308,7960,-751,-4658,-746,1168,-2788,-3787,1568,8828,-6134,7860,-3447,1660,-3390,3953,-9295,-5896,7943,-9397,1118,5306,-5885,-3388,-2407,3444,8368,-7,-965,7031,2643,-111,4422,-537,-9853,-435,-7826,-2745,-3289,-5625,-4634,3491,-5041,8667,-777,728,2591,3680,-3623,6357,-7326,-6125,-2204,-3571,-5055,6595,3960,-6165,-5035,-923,-728,-5977,-2674,-5261,3426,-8015,-9451,6610,-396,1429,1345,-5195,-6241,-1897,839,-8006,7897,-7729,3052,8641,-855,5345,8103,-4571,-102,-7275,-9450,85,1811,3419,9470,8164,7235,2902,9641,-3970,3243,8614,-2990,5706,-2495,-2333,3605,-819,-3760,-4343,-3766,-2584,6683,248,5838,-7905,6252,3815,8401,5091,-8470,-1256,-2577,9550,-1167,-6169,3871,-8992,4815,6824,-6606,-8003,-6538,-2965,2712,-6075,-2457,-5025,-1299,-2906,-2980,3542,8294,6339,-2116,3237,-3563,-8585,-534,-3521,-123,4502,-1493,9466,-2661,-968,-3064,7111,8333,-7281,9347,-221,1212,8767,-6219,5990,-6864,-4806,-5474,-7918,5588,-2111,-6094,1148,-2217,-1901,3340,-5311,3500,-188,-9507,6448,-4281,-1242,-4472,184,7520,-6989,-6933,4805,-2360,5062,2001,-8769,873,2052,6152,9220,8661,-9414,-9374,8849,-8302,2940,-8241,-3310,-866,-3162,-7566,-2362,4825,-2286,-8312,4472,-9500,-1674,-8678,7386,-6954,-4186,483,6309,9857,-1901,4584,-5832,711,7351,-3401,2307,-1560,-2153,-3193,1162,3249,-3893,4433,-3508,1727,8856,-3820,-3431,-6130,-6654,9803,-6714,5172,-506,-7046,-5577,8190,-3785,-7406,-5576,8877,7541,8101,-8110,2986,5103,7098,-1771,8190,8414,-6622,-8037,3696,-7824,-7476,-9043,-1088,-9701,-1965,-3029,-4832,1758,8155,2846,-1510,5017,-4248,-8967,5938,-5760,-2840,6110,-9872,2000,6825,-2566,2945,-2907,-7653,-8186,-3481,-3147,8824,9370,9800,-3177,-3857,1507,2733,-1970,-7911,5795,-3321,-2723,6641,-7269,-7394,7828,-5864,3353,-9028,2940,-4021,-7436,786,-7026,-7014,-9108,5132,7521,1610,-6326,3660,7954,2181,7119,2384,182,2211,9491,-2380,-7548,3807,1691,2713,-9021,4887,9487,3222,6728,8179,-8122,1111,9824,-6248,5156,7060,2947,-413,-4089,5670,-1021,-7383,7069,2669,9892,3050,7343,7238,-6240,-5366,8717,-857,7996,-8856,-1709,-7999,7240,-2450,-1486,-8043,7799,-7077,4462,3099,2836,-4173,3348,-1,2750,-6000,1366,-698,7807,4190,1546,1123,-5499,-664,-1985,8296,-3085,-9545,9046,9124,8955,-4682,1107,-7427,-4525,-6920,-6562,-963,4418,7420,-3383,2940,-7302,-8514,8377,-550,3716,7110,-9113,-1852,-7727,6983,-1173,-6856,-5980,6529,2854,-4444,-7953,9423,-394,4012,-5722,8094,-1900,4960,-2908,-9036,-6180,1328,-6659,-1945,8052,8104,2294,5850,9744,-4075,287,-4573,1540,-8124,-752,4173,-9929,3754,7523,102,-709,-958,2247,7917,-727,5900,6091,5673,-4380,2010,-7094,7428,6646,-4445,-8131,-9562,-6522,1537,-6035,1249,-2627,3336,-6534,5389,7372,-5004,1142,-5000,-9294,831,-5170,-2641,-5888,-464,-4326,4315,4294,-1288,-7138,4665,597,-5591,4352,8268,-814,-8189,-2219,3114,-3533,1089,-183,9686,-1584,-2183,-3734,-5778,613,-9797,1392,33,-6990,-5133,6877,6819,1220,-7581,-5984,-4071,4952,7446,-2201,-5835,8780,5327,-9338,3702,-9925,-8869,7355,7745,7987,-1232,-2392,-4084,5337,4992,-3396,-7404,726,568,-9257,2438,-6593,3312,-8636,550,431,4622,-2878,9857,-5860,7532,-4268,392,-5216,-4086,-518,6486,-676,9347,-5022,4383,-961,3236,4477,-9813,-2602,412,-7754,-526,-7473,3462,-5016,4185,-8044,2570,6203,-5334,7276,-1286,5333,8239,9001,6219,928,-4678,906,338,-5291,-6745,-227,577,8399,5701,-9505,-4365,6895,4545,-6785,-2371,-3511,-8054,-3321,-6645,4259,-748,7130,6977,7653,-7203,853,749,-8655,3462,-1944,-1070,-833,-5233,-4034,-6520,-7884,-7561,4388,-3664,9737,-4625,-1213,-496,-9261,5641,-5078,3266,1699,4715,-7742,-5365,-8063,-6505,-2351,-9527,4840,-1723,3249,6330,785,-8199,2815,-6955,-466,-6331,8754,-871,5611,2075,-577,-620,4926,9901,-7245,3139,5757,-7245,-9442,1114,3600,2484,6732,-1727,6506,-3342,-3554,2265,6007,664,-5763,-2874,-1546,-511,-4146,4518,6737,-6421,2815,3485,-8288,-4098,-5621,-933,-8599,6820,-8277,-5981,-8212,-6326,9009,-6861,9597,8361,5831,-1127,-2911,6446,4609,-3328,1660,3275,1631,-288,8100,-4315,-5528,2689,6571,-7657,3398,-123,-723,9780,7312,-8042,-5513,-1817,-2181,7128,1101,9225,-7961,7987,-3149,2973,8862,394,-5802,-1824,1216,-9057,1456,-2088,-5342]
	nums=[1,12,-5,-6,50,3]
	print(solution.findMaxAverage(nums,1))

